Geodesic
MPI+OpenMP parallel implementation of conjugate gradient method with factored implicit preconditioners
Matematičeskoe modelirovanie, Tome 33 (2021) no. 10, pp. 19-38

Voir la notice de l'article provenant de la source Math-Net.Ru

Non-iterative algorithms based on MPI+OpenMP techniques are proposed for the construction and application of the Block Jacobi preconditioner combined with incomplete parameter-trimmed decomposition IC1 and stabilized incomplete parameter-trimmed decomposition IC2S. At the same time, the number of blocks in the Jacobi block is a multiple of the number of processors used and the number of threads used. Estimates of the number of iterations of conjugate gradients method with the Block Jacobi preconditioner combined with IC1 or IC2S methods obtained. Using model tasks calculations and a number of tasks from the sparse matrix collection SuiteSparse shown that the use of MPI+OpenMP technology makes it possible to significantly speed up calculations compared to the use of only MPI for not too many nodes of a supercomputer system.
Mots-clés : sparse matrixes
Keywords: conjugate gradient method, incomplete Cholesky factorization, parallel computing. 
@article{MM_2021_33_10_a1,
     author = {O. Yu. Milyukova},
     title = {MPI+OpenMP parallel implementation of conjugate gradient method with factored implicit preconditioners},
     journal = {Matemati\v{c}eskoe modelirovanie},
     pages = {19--38},
     publisher = {mathdoc},
     volume = {33},
     number = {10},
     year = {2021},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MM_2021_33_10_a1/}
}
TY  - JOUR
AU  - O. Yu. Milyukova
TI  - MPI+OpenMP parallel implementation of conjugate gradient method with factored implicit preconditioners
JO  - Matematičeskoe modelirovanie
PY  - 2021
SP  - 19
EP  - 38
VL  - 33
IS  - 10
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MM_2021_33_10_a1/
LA  - ru
ID  - MM_2021_33_10_a1
ER  - 
%0 Journal Article
%A O. Yu. Milyukova
%T MPI+OpenMP parallel implementation of conjugate gradient method with factored implicit preconditioners
%J Matematičeskoe modelirovanie
%D 2021
%P 19-38
%V 33
%N 10
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MM_2021_33_10_a1/
%G ru
%F MM_2021_33_10_a1
O. Yu. Milyukova. MPI+OpenMP parallel implementation of conjugate gradient method with factored implicit preconditioners. Matematičeskoe modelirovanie, Tome 33 (2021) no. 10, pp. 19-38. http://geodesic.mathdoc.fr/item/MM_2021_33_10_a1/