RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский журнал вычислительной математики // Архив

Сиб. журн. вычисл. матем., 2012, том 15, номер 2, страницы 223–228 (Mi sjvm474)

Итерационный решатель систем уравнений с разреженной матрицей для машин с распределенной памятью

А. А. Калинкинab, Ю. М. Лаевскийab

a Федеральное государственное бюджетное учреждение науки Институт вычислительной математики и математической геофизики Сибирского отделения Российской академии наук, Новосибирск
b Новосибирский государственный университет, Новосибирск

Аннотация: Данная работа посвящена разработке пакета программ для решения систем уравнений с разреженной матрицей для компьютеров с распределенной памятью. Пакет основан на итерационном алгоритме решения изначальной системы уравнений с предобуславливателем, построенным с помощью алгебраической декомпозиции области. Такой подход позволяет реализовывать умножение на предобуславливатель и матрицу жесткости одновременно на нескольких вычислительных процессах. Так же для повышения эффективности вычислений на каждом процессе используется функциональность PARDISO и SparseBlas из библиотеки Intel$\circledR$MKL. Кроме распределения вычислений между вычислительными процессами, в данном пакете так же используется распараллеливание вычислений собственно на вычислительном процессе с помощью как директив OpenMP, так и внутреннего распараллеливания функциональности IntelRMKL.

Ключевые слова: решатель для разреженных матриц, декомпозиция области, параллелизация, MPI и OpenMP.

УДК: 519.63

Статья поступила: 06.10.2011
Переработанный вариант: 17.01.2012


 Англоязычная версия: Numerical Analysis and Applications, 2012, 5:2, 182–186

Реферативные базы данных:


© МИАН, 2024