KIAM Main page Web Library  •  Publication Searh  Русский 
Publication

KIAM Preprint № 61, Moscow, 2023
Authors: Milyukova O.Y.
Parallel implementation of the conjugate gradient method with the IC1 preconditioner based on the use of grid node reordering
Abstract:
The paper proposes a method for using MPI+OpenMP technology for constructing and inverting a first-order incomplete triangular Cholesky expansion preconditioner IC1(τ) for solving system of linear algebraic equations with an arbitrary symmetric positive definite matrix on a small number of processors. 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. When constructing the preconditioning matrix IC1(τ) using MPI, cutting is performed at positions in some of its rows. The use of OpenMP technology in the construction and inversion of the preconditioner is carried out for most rows of the matrix. The time taken to solve problems using the conjugate gradient method with the IC1(τ) preconditioner using MPI and hybrid MPI+OpenMP technology is compared using the example of a model problem and a number of problems from the SuiteSparse collection of sparse matrices.
Keywords:
incomplete Cholesky factorization, Domain Decomposition ordering, parallel preconditioning, conjugate gradient method
Publication language: russian,  pages: 28
Research direction:
Programming, parallel computing, multimedia
Russian source text:
Export link to publication in format:   RIS    BibTeX
View statistics (updated once a day)
over the last 30 days — 2 (-1), total hit from 04.12.2023 — 49
About authors:
  • Milyukova Olga Yurievna,  orcid.org/0000-0001-7887-8700KIAM RAS