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

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