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

Рассматриваются два способа применения MPI и MPI+OpenMP технологии для построения и обращения предобусловливателя неполного треугольного разложения Холецкого без заполнения IC(0) для решения систем линейных алгебраических уравнений с произвольной симметричной положительно определенной матрицей. Они отличаются способом вычисления матрицы предобусловливания IC(0). Способы применения MPI и MPI+OpenMP технологии основаны на использовании упорядочений узлов сетки, согласованных с разбиением области расчета. Проводится сравнение времени решения задач методом сопряженных градиентов с предобусловливателем IC(0) с использованием MPI и гибридной MPI+OpenMP технологии на примере модельных задач и ряда задач из коллекции разреженных матриц SuiteSparse, а также сравнение времени решения этих задач с использованием двух способов применения MPI и MPI+OpenMP технологии.