|
Сибирский журнал вычислительной математики, 2012, том 15, номер 2, страницы 223–228
(Mi sjvm474)
|
|
|
|
Итерационный решатель систем уравнений с разреженной матрицей для машин с распределенной памятью
А. А. Калинкинab, Ю. М. Лаевскийab a Федеральное государственное бюджетное учреждение науки Институт вычислительной математики и математической геофизики Сибирского отделения Российской академии наук, Новосибирск
b Новосибирский государственный университет, Новосибирск
Аннотация:
Данная работа посвящена разработке пакета программ для решения систем уравнений с разреженной матрицей для компьютеров с распределенной памятью. Пакет основан на итерационном алгоритме решения изначальной системы уравнений с предобуславливателем, построенным с помощью алгебраической декомпозиции области. Такой подход позволяет реализовывать умножение на предобуславливатель и матрицу жесткости одновременно на нескольких вычислительных процессах. Так же для повышения эффективности вычислений на каждом процессе используется функциональность PARDISO и SparseBlas из библиотеки Intel$\circledR$MKL. Кроме распределения вычислений между вычислительными процессами, в данном пакете так же используется распараллеливание вычислений собственно на вычислительном процессе с помощью как директив OpenMP, так и внутреннего распараллеливания функциональности IntelRMKL.
Ключевые слова:
решатель для разреженных матриц, декомпозиция области, параллелизация, MPI и OpenMP.
Статья поступила: 06.10.2011 Переработанный вариант: 17.01.2012
Образец цитирования:
А. А. Калинкин, Ю. М. Лаевский, “Итерационный решатель систем уравнений с разреженной матрицей для машин с распределенной памятью”, Сиб. журн. вычисл. матем., 15:2 (2012), 223–228; Num. Anal. Appl., 5:2 (2012), 182–186
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/sjvm474 https://www.mathnet.ru/rus/sjvm/v15/i2/p223
|
Статистика просмотров: |
Страница аннотации: | 741 | PDF полного текста: | 157 | Список литературы: | 42 | Первая страница: | 18 |
|