Parallel algorithms for solving linear systems with block-tridiagonal matrices on multi-core CPU with GPU

Journal of Computational Science

Volumn 3, Issue 6, 2012, Pages 445-449

  Akimova, Elena N ^a,b   Belousov, Dmitry V ^a,b  

^a INSTITUTE OF METALLURGY   (Russian Federation)

^b URAL FEDERAL UNIVERSITY   (Russian Federation)

Author keywords

Block tridiagonal SLAE; Direct and iterative numerical methods; Multi core CPU and graphics processors NVIDIA; Parallel algorithms

Indexed keywords

BLOCK-TRIDIAGONAL SLAE; GRAPHICS PROCESSOR; ITERATIVE NUMERICAL METHOD; MULTI CORE; PRECONDITIONERS; SQUARE ROOT METHOD; SWEEP ALGORITHMS; SYSTEMS OF LINEAR ALGEBRAIC EQUATIONS;

ALGEBRA; CONJUGATE GRADIENT METHOD; ITERATIVE METHODS; LINEAR EQUATIONS; LINEAR SYSTEMS; MICROPROCESSOR CHIPS; PARALLEL ALGORITHMS; PARALLEL ARCHITECTURES;

MATRIX ALGEBRA;

EID: 84867209814     PISSN: 18777503     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jocs.2012.08.004     Document Type: Article

References (9)

1. Tikhonov A{cyrillic}.N., Samarskii A{cyrillic}.A{cyrillic}. Equations of Mathematical Physics 1966, Nauka, Moscow.
2. Dashevsky J.A., Surodina I.V., Epov M.I. Quasi-three-dimensional mathematical modelling of diagrams of axisymmetric direct current probes in anisotropic profiles. Siberian Journal of Industrial Mathematics 2002, 5(3(11)):76-91.
3. Samarskii A{cyrillic}.A{cyrillic}., Nikolaev Ye{cyrillic}.S. Methods for Solving the Grid Equations 1978, Nauka, Moscow.
4. Akimova Ye{cyrillic}.N. Parallelization of the matrix sweep algorithm. Mathematical Modelling 1994, 6(9):61-67.
5. Faddeev V.K., Faddeeva V.N. Computational Methods of Linear Algebra 1963, Gos. Isdat. Fizmat. Lit., Moscow.
6. A. Berillo, NVIDIA CUDA-ungraphics computing on graphics processors. http://www.ixbt.com/video3/cuda-1.shtml.
7. Vl.V. Voevodin, Parallel programming technologies. http://parallel.ru/.
8. Methods of multithreaded applications development: principles and practical implementation. http://www.rsdn.ru/article/baseserv/RUThreadingMethodology.xml.
9. Shublaq N., Zasada S., Coveney P. Exciting times in computational science. Journal of Computational Science 2011, 2(4):315-382.