Сравнение итерационных методов решения разреженных систем линейных уравнений в задачах фильтрации на вычислительных системах с распределенной памятью.
Богачев К.Ю., Жабицкий Я.В., Климовский А.А., Миргасимов А.Р., Семенко А.Е.

Проводится сравнение трех алгоритмов BiCGSTAB, ORTHOMIN и GMRES (последний в двух вариантах - QGMRES и DQGMRES) решения систем линейных уравнений с несимметричными разреженными матрицами по скорости работы и масштабируемости на параллельных ЭВМ: на SMP-системах, на системах с распределенной памятью и на гибридных системах (системах с распределенной памятью, состоящих из SMP-узлов).

Ключевые слова: высокопроизводительные вычисления, гибридные MPI-многопоточные программы, итерационные алгоритмы, BiCGSTAB, ORTHOMIN, GMRES, Message Passing Interface (MPI)

Название статьи, аннотация и ключевые слова на английском языке

Богачев К.Ю., доцент, e-mail: bogachev@mech.math.msu.su;   Жабицкий Я.В., аспирант, e-mail: jjv@fromru.com;   Климовский А.А., студент, e-mail: arseny@klimovsky.ru;   Миргасимов А.Р., аспирант, e-mail: mirgasimov.almaz@gmail.com;   Семенко А.Е., студент, e-mail: asemenko@gmail.com - Московский государственный университет им. М.В. Ломоносова, механико-математический факультет, Ленинские горы, 119899, Москва