Application of high-performance techniques for solving linear systems of algebraic equations

• Autorzy: Grzonka D.
• Języki publikacji: EN

Abstrakty

EN

Solving many problems in mechanics, engineering, medicine and other (e.g., diffusion tensor magnetic resonance imaging or finite element modeling) requires the efficient solving of algebraic equations. In many cases, such systems are very complex with a large number of linear equations, which are symmetric positive-defined (SPD). This paper is focused on improving the computational efficiency of the solvers dedicated for the linear systems based on incomplete and noisy SPD matrices by using preconditioning technique – Incomplete Cholesky Factorization, and modern set of processor instructions – Advanced Vector Extension. Application of these techniques allows to fairly reduce the computational time, number of iterations of conventional algorithms and improve the speed of calculation.

Słowa kluczowe

EN

Advanced Vector Extension; conjugate gradient method; incomplete Cholesky factorization; preconditioning; vector registers

• Wydawca: Instytut Łączności - Państwowy Instytut Badawczy
• Czasopismo: Journal of Telecommunications and Information Technology
• Rocznik: 2013
• Tom: nr 4
• Strony: 85--91
• Opis fizyczny: Bibliogr. 16 poz., rys., tab.

Twórcy

autor

Grzonka D.

• Institute of Computer Science, Faculty of Physics, Mathematics and Computer Science, Tadeusz Kościuszko Cracow University of Technology, Cracow, Poland

Bibliografia

• [1] M. Papadrakakis, “Solving large-scale linear problems in solid and structural mechanics”, in Solving Large-Scale Problems in Mechanics, M. Papadrakakis, Ed. Oxford, UK: Wiley, 1993.
• [2] D. Kincaid, W. Cheney, Numerical Analysis: Mathematics of Scientific Computing. St. Paul, USA: Books Cole Publ., 1991.
• [3] C. T. Kelly, Iterative Methods for Linear and Nonlinear Equations. Philadephia: SIAM, 1995.
• [4] M. Benzi, “Preconditioning techniques for large linear systems: a survey”, J. Comput. Physi., vol. 182, pp. 418–477, 2002.
• [5] H. Song, “Preconditioning techniques analysis for CG method”, ECS 231 Large-Scale Scientific Computation Course, College of Engineering, University of California, Davis, 2013.
• [6] J. W. Demmel, Applied Numerical Linear Algebra. Philadephia: SIAM, 1997.
• [7] G. H. Golub and C. F. Van Loan, Matrix Computations. Baltimore: JHU Press, 1996.
• [8] A. Trykozko, “Metoda elementu skończonego – programowanie” (“Finite element method – programming”) – lectures, University of Warsaw, 2007 (in Polish) [Online]. Available: http://www.icm.edu.pl/∼aniat/fem/
• [9] M. Suarjana and K. H. Law, “A robust incomplete factorization based on value and space constraints”, Int. J. for Numer. Methods in Engin., vol. 38, pp. 1703–1719, 1995.
• [10] A. Piątkowska, R. Liszewski, G. Orzech, and M. Białecki, “Systemy komputerowe” (“Computer systems”) (in Polish) [Online]. Available: http://cygnus.tele.pw.edu.pl/olek/doc/syko/www/
• [11] S. Fialko, “Modelowanie zagadnień technicznych” (”Modeling of technical issues”), Politechnika Krakowska, 2011 (in Polish) [On-line]. Available: http://torus.uck.pk.edu.pl/∼fialko/text/MZT1/MZT.pdf
• [12] S. H. Ahn, “Streaming SIMD Extentions” [Online]. Available: http://www.songho.ca/misc/sse/sse.html
• [13] “Intel Developer Zone” [Online]. Available: http://software.intel.com/
• [14] “Opracowanie programów nauczania na odległość na kierunku studiów wyższych – informatyka” (“Study programme for a degree in computer science” (in Polish) [Online]. Available: http://wazniak.mimuw.edu.pl/
• [15] “Microsoft Developer Network” [Online]. Available: http://msdn.microsoft.com/
• [16] S. Fialko, “Iterative methods for solving large-scale problems of structural mechanics using multi-core computers” , Archives of Civil and Mechanical Engineering (ACME) (to be published) [Online]. Available: http://www.sciencedirect.com/science/article/pii/S1644966513000666/