Geodesic
Dynamic load balancing with the parallel partitioning tool GridSpiderPar
Matematičeskoe modelirovanie, Tome 34 (2022) no. 4, pp. 59-69

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

Dynamically adaptive meshes are used often in high-performance computing. A mesh is locally refined or de-refined in spots of interest or where high gradients of an objective function arise. Its repartitioning is needed periodically to balance the load on the processors. Dynamic load balancing algorithms were developed on the base of the parallel geometric algorithm of mesh partitioning and the parallel incremental algorithm of graph partitioning from the partitioning tool GridSpiderPar. Initial partition of a mesh with local refinement (6.7$\cdot$10$^6$ hexahedrons) was compared with the results of repartitioning using the devised algorithms. Comparison results show advantages of the parallel geometric algorithm on this mesh and features of the parallel incremental algorithm application.
Keywords: high-performance computing, graph partitioning, mesh decomposition. 
@article{MM_2022_34_4_a3,
     author = {E. N. Golovchenko},
     title = {Dynamic load balancing with the parallel partitioning tool {GridSpiderPar}},
     journal = {Matemati\v{c}eskoe modelirovanie},
     pages = {59--69},
     publisher = {mathdoc},
     volume = {34},
     number = {4},
     year = {2022},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MM_2022_34_4_a3/}
}
TY  - JOUR
AU  - E. N. Golovchenko
TI  - Dynamic load balancing with the parallel partitioning tool GridSpiderPar
JO  - Matematičeskoe modelirovanie
PY  - 2022
SP  - 59
EP  - 69
VL  - 34
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MM_2022_34_4_a3/
LA  - ru
ID  - MM_2022_34_4_a3
ER  - 
%0 Journal Article
%A E. N. Golovchenko
%T Dynamic load balancing with the parallel partitioning tool GridSpiderPar
%J Matematičeskoe modelirovanie
%D 2022
%P 59-69
%V 34
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MM_2022_34_4_a3/
%G ru
%F MM_2022_34_4_a3
E. N. Golovchenko. Dynamic load balancing with the parallel partitioning tool GridSpiderPar. Matematičeskoe modelirovanie, Tome 34 (2022) no. 4, pp. 59-69. http://geodesic.mathdoc.fr/item/MM_2022_34_4_a3/