MPI+OpenMP реализация метода сопряженных градиентов с предобусловливателем блочного Якоби IC1

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