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

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