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

► Block-tridiagonal linear systems in geoelectrics problems. ► Parallel algorithms for solving block-tridiagonal SLAE are proposed and implemented numerically on multi-core CPU with GPU. ► Investigation of efficiency and optimization of parallel algorithms are performed. For solving systems of linea...

Full description

Saved in:
Bibliographic Details
Published in:Journal of computational science Vol. 3; no. 6; pp. 445 - 449
Main Authors: Akimova, Elena N., Belousov, Dmitry V.
Format: Journal Article
Language:English
Published: Elsevier B.V 01.11.2012
Subjects:
Block-tridiagonal SLAE
Direct and iterative numerical methods
Multi-core CPU and graphics processors NVIDIA
Parallel algorithms
Direct and iterative numerical methods
Multi-core CPU and graphics processors NVIDIA
Parallel algorithms
Block-tridiagonal SLAE
ISSN:1877-7503, 1877-7511
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:► Block-tridiagonal linear systems in geoelectrics problems. ► Parallel algorithms for solving block-tridiagonal SLAE are proposed and implemented numerically on multi-core CPU with GPU. ► Investigation of efficiency and optimization of parallel algorithms are performed. 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.
ISSN:1877-7503
1877-7511
DOI:10.1016/j.jocs.2012.08.004