KIAM Main page Web Library  •  Publication Searh   
Publication

KIAM Preprint  48, Moscow, 2021
Authors: Milyukova O.Y.
MPI+OpenMP parallel implementation of conjugate gradient method with preconditioner of block partial inverse triangular decomposition of IC2S and IC1
Abstract:
The paper proposes a new preconditioner for solving systems of linear algebraic equations with a symmetric positively defined matrix by the method of conjugate gradients Block Incomplete Inverse Cholesky BIIC preconditioner in combination with a triangular first-order decomposition 'by value' - BIIC-IC1. The algorithm based on MPI+OpenMP techniques is proposed for the construction and application of the BIIC preconditioner combined with stabilized triangular decomposition of the second order 'by value' (BIIC-IS2S). In this case, the BIIC-IC2S preconditioner uses the number of blocks multiple of the number of processors used and the number of threads used. Two algorithms based on MPI+OpenMP techniques are proposed for the construction and application of the BIIC-IC1 preconditioner. Comparative timing results for the MPI+OpenMP and MPI implementations of the proposed preconditioning used with the conjugate gradient method for a model problem and the sparse matrix collections SuiteSparse are presented.
Keywords:
sparse matrices, implicit block preconditioning, incomplete Cholesky factorization, parallel preconditioning, conjugate gradient method
Publication language: russian,  pages: 32
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 7 (+3), total hit from 08.07.2021 168
About authors:
  • Milyukova Olga Yurievna,  orcid.org/0000-0001-7887-8700KIAM RAS