Application of High-Performance Techniques for Solving Linear Systems of Algebraic Equations
DOI:
https://doi.org/10.26636/jtit.2013.4.1243Keywords:
Advanced Vector Extension, conjugate gradient method, incomplete Cholesky factorization, preconditioning, vector registersAbstract
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.
Downloads
References
[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.
View in Google Scholar
[2] D. Kincaid and W. Cheney, Numerical Analysis: Mathematics of Scientific Computing. Pacific Grove, CA: Brooks/Cole, 1991.
View in Google Scholar
[3] C. T. Kelley, Iterative Methods for Linear and Nonlinear Equations. Philadelphia: SIAM, 1995.
View in Google Scholar
[4] M. Benzi, „Preconditioning techniques for large linear systems: a survey”, J. Comput. Phys., vol. 182, pp. 418-477, 2002.
View in Google Scholar
[5] H. Song, „Preconditioning techniques analysis for CG method”, ECS 231 Large-Scale Scientific Computation Course, College of Engineering, University of California, Davis, 2013.
View in Google Scholar
[6] J. W. Demmel, Applied Numerical Linear Algebra. Philadelphia: SIAM, 1997.
View in Google Scholar
[7] G. H. Golub and C. F. Van Loan, Matrix Computations. Baltimore: JHU Press, 1996.
View in Google Scholar
[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/
View in Google Scholar
[9] M. Suarjana and K. H. Law, „A robust incomplete factorization based on value and space constraints”, Int. J. Numer. Methods Eng., vol. 38, pp. 1703-1719, 1995.
View in Google Scholar
[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/
View in Google Scholar
[11] S. Fialko, „Modelowanie zagadnień technicznych” („Modeling of technical issues”), Politechnika Krakowska, 2011 (in Polish) [Online]. Available: http://torus.uck.pk.edu.pl/~fialko/text/MZT1/MZT.pdf
View in Google Scholar
[12] S. H. Ahn, „Streaming SIMD Extensions” [Online]. Available: http://www.songho.ca/misc/sse/sse.html
View in Google Scholar
[13] „Intel Developer Zone” [Online]. Available: http://software.intel.com/
View in Google Scholar
[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/
View in Google Scholar
[15] „Microsoft Developer Network” [Online]. Available: http://msdn.microsoft.com/
View in Google Scholar
[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/
View in Google Scholar
Downloads
Submitted
Published
Issue
Section
License
Copyright (c) 2013 Journal of Telecommunications and Information Technology
This work is licensed under a Creative Commons Attribution 4.0 International License.
