K. Yu. Bogachev, Ya. V. Zhabitskiy, A. A. Klimovsky, A. R. Mirgasimov, A. E. Semenko, “Comparison of iterative methods for solving sparse linear systems in filtration problems on computing systems with distributed memory”, Num. Meth. Prog., 2011, Volume 12, Issue 1,Pages <nobr>74

Вычислительные методы и приложения

Comparison of iterative methods for solving sparse linear systems in filtration problems on computing systems with distributed memory

K. Yu. Bogachev, Ya. V. Zhabitskiy, A. A. Klimovsky, A. R. Mirgasimov, A. E. Semenko

M. V. Lomonosov Moscow State University, Faculty of Mechanics and Mathematics

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.

Keywords: high-performance computing; hybrid MPI-multithread programming; iterative methods; BiCGSTAB; ORTHOMIN; GMRES; MPI.

UDC: 519.683.4