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