Головная страница ИПМ Библиотеки, издания  •  Поиск публикаций  English 
Публикация

Препринт ИПМ № 31, Москва, 2020 г.
Авторы: Милюкова О.Ю.
MPI+OpenMPI реализация метода сопряженных градиентов с факторизованным предобусловливателем
Аннотация:
В работе предлагаются два способа применения MPI+OpenMP технологии для безытерационного построения и обращения предобусловливателя блочного Якоби в сочетании с IC(0). При этом многопоточные вычисления применяются для подавляющего большинства строк матрицы. В способе 1 для распараллеливания по потокам используется переупорядочение узлов сетки каждой подобласти типа DDO, а в способе 2 используется уменьшение шаблона разреженности матрицы. Проводится сравнение времени решения задач с использованием исходной MPI технологии и гибридной MPI+OpenMP технологии на примере модельной задачи и ряда задач из коллекции университета Флориды.
Ключевые слова:
итерационное решение систем линейных алгебраических уравнений, разреженные матрицы, неполное треугольное разложение Холецкого, параллельное предобусловливание, метод сопряженных градиентов
Язык публикации: русский,  страниц: 22
Направление исследований:
Программирование, параллельные вычисления, мультимедиа
Полный текст на русском языке:
Статистика просмотров (обновляется раз в сутки):
за последние 30 дней — 21 (+21), всего с 15.05.2020 — 21
Сведения об авторах:
  • Милюкова Ольга Юрьевна,  orcid.org/0000-0001-7887-8700,  ИПМ им. М.В. Келдыша РАН