Parallel algorithms for solving linear systems with block-tridiagonal matrices on multi-core CPU with GPU / Akimova E.N., Belousov D.V. // Journal of Computational Science. - 2012. - V. 3, l. 6. - P. 445-449.

ISSN:

18777503

Type:

Article

Abstract:

For solving systems of linear algebraic equations with block-tridiagonal matrices arising in geoelectrics problems, the parallel matrix sweep algorithm, conjugate gradient method with preconditioner, and square root method are proposed and implemented numerically on multi-core CPU Intel with graphics processors NVIDIA. Investigation of efficiency and optimization of parallel algorithms for solving the problem with quasi-model data are performed. © 2012.

Author keywords:

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

Index keywords:

Block-tridiagonal SLAE; Graphics processor; Iterative numerical method; Multi core; Preconditioners; Square root method; Sweep algorithms; Systems of linear algebraic equations; Algebra; Conjugate gra

DOI:

10.1016/j.jocs.2012.08.004

Смотреть в Scopus:

https://www.scopus.com/inward/record.uri?eid=2-s2.0-84867209814&doi=10.1016%2fj.jocs.2012.08.004&partnerID=40&md5=181ef6e38caa134e263d9285c5246f9a

Соавторы в МНС:

Другие поля

Поле	Значение
Link	https://www.scopus.com/inward/record.uri?eid=2-s2.0-84867209814&doi=10.1016%2fj.jocs.2012.08.004&partnerID=40&md5=181ef6e38caa134e263d9285c5246f9a
Affiliations	Institute of Mathematics and Mechanics, Ural Branch of RAS, Russian Federation; Ural Federal University named the first President of Russia B.N. Yeltsin, Russian Federation
Author Keywords	Block-tridiagonal SLAE; Direct and iterative numerical methods; Multi-core CPU and graphics processors NVIDIA; Parallel algorithms
References	Tikhonov, A.N., Samarskii, A.A., (1966) Equations of Mathematical Physics, , Nauka, Moscow; Dashevsky, J.A., Surodina, I.V., Epov, M.I., Quasi-three-dimensional mathematical modelling of diagrams of axisymmetric direct current probes in anisotropic profiles (2002) Siberian Journal of Industrial Mathematics, 5 (3-11), pp. 76-91; Samarskii, A.A., Nikolaev, Y.S., (1978) Methods for Solving the Grid Equations, , Nauka, Moscow; Akimova, Ye.N., Parallelization of the matrix sweep algorithm (1994) Mathematical Modelling, 6 (9), pp. 61-67; Faddeev, V.K., Faddeeva, V.N., (1963) Computational Methods of Linear Algebra, , Gos. Isdat. Fizmat. Lit., Moscow; Berillo, A., http://www.ixbt.com/video3/cuda-1.shtml, NVIDIA CUDA-ungraphics computing on graphics processors; http://parallel.ru/, Vl.V. Voevodin, Parallel programming technologies; http://www.rsdn.ru/article/baseserv/RUThreadingMethodology.xml, Methods of multithreaded applications development: principles and practical implementation; Shublaq, N., Zasada, S., Coveney, P., Exciting times in computational science (2011) Journal of Computational Science, 2 (4), pp. 315-382
Correspondence Address	Akimova, E.N.; Institute of Mathematics and Mechanics, Ural Branch of RAS, Russian Federation; email: aen15@yandex.ru
Language of Original Document	English
Abbreviated Source Title	J. Comput. Sci.
Source	Scopus