Сравнение итерационных методов решения разреженных систем линейных уравнений в задачах фильтрации на вычислительных системах с распределенной памятью.
Авторы
-
К.Ю. Богачев
- Я.В. Жабицкий
- А.А. Климовский
- А.Р. Миргасимов
- А.Е. Семенко
Ключевые слова:
высокопроизводительные вычисления
гибридные MPI-многопоточные программы
итерационные алгоритмы
BiCGSTAB
ORTHOMIN
GMRES
Message Passing Interface (MPI)
Аннотация
Проводится сравнение трех алгоритмов BiCGSTAB, ORTHOMIN и GMRES (последний в двух вариантах — QGMRES и DQGMRES) решения систем линейных уравнений с несимметричными разреженными матрицами по скорости работы и масштабируемости на параллельных ЭВМ: на SMP-системах, на системах с распределенной памятью и на гибридных системах (системах с распределенной памятью, состоящих из SMP-узлов).
Загрузки
Опубликован
2011-02-02
Выпуск
Раздел
Раздел 1. Вычислительные методы и приложения
Библиографические ссылки
- 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.
