Abstract:
The paper considers two ways of using MPI and MPI+OpenMP technologies for constructing and inverting the preconditioner of an incomplete triangular Cholesky decomposition without filling IC(0) for solving systems of linear algebraic equations with an arbitrary symmetric positive definite matrix. They differ in the way in which the preconditioning matrix IC(0) is computed. Methods of using MPI and MPI+OpenMP technologies are based on the use of grid node orderings consistent with the division of the calculation area. The use of OpenMP technology in the construction and inversion of the preconditioner is carried out for most rows of the matrix. Comparative timing results for the MPI+OpenMP and MPI implementations of the proposed preconditioning used with the conjugate gradient method for a model problems and the sparse matrix collections SuiteSparse as well as comparing the time of solving these problems using two methods of using MPI and MPI + OpenMP technology are presented.
Citation:
O. Yu. Milyukova, “MPI+OpenMP methods for implementing the conjugate gradient method with the IC(0) preconditioner based on the use of grid node reordering”, Keldysh Institute preprints, 2023, 035, 32 pp.
\Bibitem{Mil23}
\by O.~Yu.~Milyukova
\paper MPI+OpenMP methods for implementing the conjugate gradient method with the IC(0) preconditioner based on the use of grid node reordering
\jour Keldysh Institute preprints
\yr 2023
\papernumber 035
\totalpages 32
\mathnet{http://mi.mathnet.ru/ipmp3163}
\crossref{https://doi.org/10.20948/prepr-2023-35}
Linking options:
https://www.mathnet.ru/eng/ipmp3163
https://www.mathnet.ru/eng/ipmp/y2023/p35
This publication is cited in the following 3 articles:
O. Yu. Milyukova, “Some ways of parallel implementation of the conjugate gradient method with an implicit factorized preconditioner”, Math. Models Comput. Simul., 16:4 (2024), 638–653
O. Yu. Milyukova, “Sochetanie chislovykh i strukturnykh podkhodov v parallelnom metode predobuslovlivaniya nepolnogo treugolnogo razlozheniya pervogo poryadka”, Preprinty IPM im. M. V. Keldysha, 2024, 075, 28 pp.
O. Yu. Milyukova, “Parallelnaya realizatsiya metoda sopryazhennykh gradientov s predobuslovlivatelem IC1 na osnove ispolzovaniya pereuporyadocheniya uzlov setki”, Preprinty IPM im. M. V. Keldysha, 2023, 061, 28 pp.
Citation in format AMSBIB
Contact us: