Comparison of iterative methods for solving sparse linear systems in filtration problems on computing systems with distributed memory
Authors
-
K.Yu. Bogachev
- Ya.V. Zhabitskiy
- A.A. Klimovsky
- A.R. Mirgasimov
- A.E. Semenko
Keywords:
high-performance computing
hybrid MPI-multithread programming
iterative methods
BiCGSTAB
ORTHOMIN
GMRES
MPI
Abstract
The performance and parallel scalability of BiCGSTAB, ORTOMIN and GMRES (including QGMRES and DQGMRES) algorithms are compared for SMP systems as well as for distributed memory and hybrid computing systems. The test procedures are conducted for nonsymmetric sparse systems of linear equations.
Downloads
Published
2011-02-02
Issue
Section
Section 1. Numerical methods and applications
References
- Saad Y. Iterative methods for sparse linear systems. Philadelphia: SIAM, 2003.
- Богачев К.Ю., Мельниченко Н.С. О пространственной аппроксимации методом подсеток для задачи фильтрации вязкой сжимаемой жидкости в пористой среде // Вычислительные методы и программирование. 2008. 9, N 2. 42-50.
- Богачев К.Ю., Миргасимов А.Р. Об оптимизации вычислительных приложений для многопроцессорных систем с общей неоднородной памятью // Вычислительные методы и программирование. 2010. 11, N 2. 40-44.
- Богачев К.Ю., Жабицкий Я.В. Метод Капорина-Коньшина параллельной реализации блочных предобусловливателей для несимметричных матриц в задачах фильтрации многокомпонентной смеси в пористой среде // Вестн. Моск. ун-та. Матем. Механ. 2010. N 1. 46-52.
