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

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

Сравнение итерационных методов решения разреженных систем линейных уравнений в задачах фильтрации на вычислительных системах с распределенной памятью.

К. Ю. Богачев, Я. В. Жабицкий, А. А. Климовский, А. Р. Миргасимов, А. Е. Семенко

Московский государственный университет им. М.В. Ломоносова, механико-математический факультет

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

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

УДК: 519.683.4