Geodesic
Parallelization of robust multigrid technique
Numerical methods and programming, Tome 4 (2003) no. 1, pp. 45-51
Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

A new approach to parallelization of multigrid algorithms for solving elliptic partial differential equations is proposed. The approach is based on the mutual adaption of multiprocessor architecture and the cycle of the robust multigrid technique. Adaption of multiprocessor architecture to the multigrid technique gives an optimum load balance between the processors. On the other hand, adaption of multigrid cycle to the multiprocessor architecture minimizes data transport between processors. Parallelization of the robust multigrid technique on coarse levels is smoother-independent. The paper shows that parallel implementation of intricate problems gives higher degree of parallelism as compared with the simple ones.
Keywords: multigrid technology, multiprocessor systems, parallel algorithms.
Mots-clés : elliptic equations 
@article{VMP_2003_4_1_a5,
     author = {S. I. Martynenko},
     title = {Parallelization of robust multigrid technique},
     journal = {Numerical methods and programming},
     pages = {45--51},
     year = {2003},
     volume = {4},
     number = {1},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VMP_2003_4_1_a5/}
}
TY  - JOUR
AU  - S. I. Martynenko
TI  - Parallelization of robust multigrid technique
JO  - Numerical methods and programming
PY  - 2003
SP  - 45
EP  - 51
VL  - 4
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/VMP_2003_4_1_a5/
LA  - ru
ID  - VMP_2003_4_1_a5
ER  - 
%0 Journal Article
%A S. I. Martynenko
%T Parallelization of robust multigrid technique
%J Numerical methods and programming
%D 2003
%P 45-51
%V 4
%N 1
%U http://geodesic.mathdoc.fr/item/VMP_2003_4_1_a5/
%G ru
%F VMP_2003_4_1_a5
S. I. Martynenko. Parallelization of robust multigrid technique. Numerical methods and programming, Tome 4 (2003) no. 1, pp. 45-51. http://geodesic.mathdoc.fr/item/VMP_2003_4_1_a5/