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

Авторы

  • К.Ю. Богачев Московский государственный университет имени М.В. Ломоносова https://orcid.org/0000-0003-0040-9765
  • Я.В. Жабицкий Московский государственный университет имени М.В. Ломоносова
  • А.А. Климовский Московский государственный университет имени М.В. Ломоносова
  • А.Р. Миргасимов Московский государственный университет имени М.В. Ломоносова
  • А.Е. Семенко Московский государственный университет имени М.В. Ломоносова

Ключевые слова:

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

Аннотация

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

Авторы

К.Ю. Богачев

Я.В. Жабицкий

А.А. Климовский

А.Р. Миргасимов

А.Е. Семенко

Библиографические ссылки

  1. Saad Y. Iterative methods for sparse linear systems. Philadelphia: SIAM, 2003.
  2. Богачев К.Ю., Мельниченко Н.С. О пространственной аппроксимации методом подсеток для задачи фильтрации вязкой сжимаемой жидкости в пористой среде // Вычислительные методы и программирование. 2008. 9, N 2. 42-50.
  3. Богачев К.Ю., Миргасимов А.Р. Об оптимизации вычислительных приложений для многопроцессорных систем с общей неоднородной памятью // Вычислительные методы и программирование. 2010. 11, N 2. 40-44.
  4. Богачев К.Ю., Жабицкий Я.В. Метод Капорина-Коньшина параллельной реализации блочных предобусловливателей для несимметричных матриц в задачах фильтрации многокомпонентной смеси в пористой среде // Вестн. Моск. ун-та. Матем. Механ. 2010. N 1. 46-52.

Загрузки

Опубликован

02-02-2011

Как цитировать

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

Выпуск

Раздел

Раздел 1. Вычислительные методы и приложения

Наиболее читаемые статьи этого автора (авторов)