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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of computational science Jg. 3; H. 6; S. 445 - 449
Hauptverfasser: Akimova, Elena N., Belousov, Dmitry V.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier B.V 01.11.2012
Schlagworte:
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-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:► 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