В работе предлагаются два способа применения MPI+OpenMP технологии для безытерационного построения и обращения предобусловливателя блочного Якоби в сочетании с неполным разложением с отсечением по параметру IC1. В способе 1 распараллеливания по потокам используется переупорядочение узлов сетки каждой подобласти типа DDO, многопоточные вычисления применяются для подавляющего большинства строк матрицы. В способе 2 для построения предобусловливателя используется уменьшение шаблона разреженности матрицы, многопоточные вычисления применяются для всех строк матрицы. Проводится сравнение времени решения задач с использованием исходной MPI технологии и гибридной MPI+OpenMP технологии на примере модельной задачи и ряда задач из коллекции университета Флориды.

итерационное решение систем линейных алгебраических уравнений, разреженные матрицы, неполное треугольное разложение Холецкого, параллельное предобусловливание, метод сопряженных градиентов

Программирование, параллельные вычисления, мультимедиа

Милюкова Ольга Юрьевна,  ,  orcid.org/0000-0001-7887-8700,  ИПМ им. М.В. Келдыша РАН