Geodesic
Parallel multigrid technique: reduction to independent problems
Matematičeskoe modelirovanie, Tome 28 (2016) no. 6, pp. 89-97

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

There are two obvious reasons why a palallel multigrid algorithm may perform unsatisfactorily: load imbalance and communication overhead. Large communication overhead and processor idleness take place on very coarse grids. The paper represents the further development of the parallel robust multigrid technique based on the reduction of the finite-difference boundary value problem to a set of independent problems. Robust Multigrid Technique is a single grid algorithm used essential multigrid principle to minimize the number of the problem-dependent components. Usage of the same grid for the correction computing eliminates all problems with load imbalance and communication overhead on the coarse grids. In some cases volume of the stored data and execution time can be reduced and almost full parallelism can be obtained. Results of the numerical experiments with finite-difference scheme of the sixth approximation order are given.
Keywords: geometric multigrid methods, parallel algorithm. 
@article{MM_2016_28_6_a6,
     author = {S. I. Martynenko and V. M. Volokhov and L. S. Yanovskiy},
     title = {Parallel multigrid technique: reduction to independent problems},
     journal = {Matemati\v{c}eskoe modelirovanie},
     pages = {89--97},
     publisher = {mathdoc},
     volume = {28},
     number = {6},
     year = {2016},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MM_2016_28_6_a6/}
}
TY  - JOUR
AU  - S. I. Martynenko
AU  - V. M. Volokhov
AU  - L. S. Yanovskiy
TI  - Parallel multigrid technique: reduction to independent problems
JO  - Matematičeskoe modelirovanie
PY  - 2016
SP  - 89
EP  - 97
VL  - 28
IS  - 6
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MM_2016_28_6_a6/
LA  - ru
ID  - MM_2016_28_6_a6
ER  - 
%0 Journal Article
%A S. I. Martynenko
%A V. M. Volokhov
%A L. S. Yanovskiy
%T Parallel multigrid technique: reduction to independent problems
%J Matematičeskoe modelirovanie
%D 2016
%P 89-97
%V 28
%N 6
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MM_2016_28_6_a6/
%G ru
%F MM_2016_28_6_a6
S. I. Martynenko; V. M. Volokhov; L. S. Yanovskiy. Parallel multigrid technique: reduction to independent problems. Matematičeskoe modelirovanie, Tome 28 (2016) no. 6, pp. 89-97. http://geodesic.mathdoc.fr/item/MM_2016_28_6_a6/