Проблемы высокопроизводительных технологий решения больших разреженных СЛАУ
Ключевые слова:
Аннотация
Рассматриваются технологические проблемы реализации параллельных алгоритмов решения систем линейных алгебраических уравнений (СЛАУ) с разреженными матрицами высокого порядка, возникающими при сеточных аппроксимациях больших задач математического моделирования. Проводится классификация алгебраических систем, а также сравнительный анализ ресурсоемкости прямых, итерационных и комбинированных методов их решения с учетом различных структур и способов хранения матричных данных. Описываются сложности и основные пути достижения высокой производительности программного обеспечения при использовании многопроцессорных вычислительных систем (МВС) с распределенной и общей памятью, на основе применения MPI, OpenMP и гибридного программирования. Работа выполнена при финансовой поддержке Российского фонда фундаментальных исследований и Президиума РАН (коды проектов соответственно 08–01–00526 и 2.5). Статья подготовлена по материалам доклада авторов на международной конференции "Параллельные вычислительные технологии" (ПаВТ-2009; http://agora.guru.ru/pavt).
Загрузки
Опубликован
Выпуск
Раздел
Библиографические ссылки
- Самарский А.А., Николаев Е.С. Методы решения сеточных зфавнений. М.: Наука, 1978.
- Ильин В.П. Методы конечных разностей и конечных объемов для эллиптических уравнений. Новосибирск: Изд-во ИВМ СО РАН, 2000.
- Ильин В.П. Методы и технологии конечных элементов. Новосибирск: Изд-во ИВМиМГ СО РАН, 2007.
- Богачев К.Ю. Основы параллельного программирования. М.: БИНОМ, 2003.
- Ильин В.П. Параллельные алгоритмы для больших прикладных задач: проблемы и технологии // Автометрия. 2007. 43, № 2. 3-21.
- Ильин В.И., Кныш Д.В. Параллельные алгоритмы решения разделяющихся краевых задач // Санкт-Петербург: Изд-во Политехи, ун-та (СПбПГУ), 2008. 107-118.
- Ильин В.И., Кузнецов Ю.И. Трехдиагональные матрицы и их приложения. М.: Наука, 1985.
- Andreeva M.Yu., II’in V.P., Itskovich E.A. Two solvers for nonsymmetric SLAE // Bull. NCC. Ser. Num. Anal., 2003. Iss. 12. 1-16.
- Saad Y. Iterative methods for sparse linear systems. NY: PWS Publish., 1996.
- Ильин В.П. О методах сопряженных и полусопряженных направлений с предобуславливающими проекторами // ДАН. 2008. 419, № 3. 303-306.
- Benzi М., Golub G., Leisen J. Numerical solution of saddle point problems // Acta Numer. 2005. 14. 1-137.
