Geodesic
Parallel partitioning tool GridSpiderPar for large mesh decomposition
Numerical methods and programming, Tome 16 (2015) no. 4, pp. 507-517.

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

The problem of load balancing arises in parallel mesh-based numerical solution of problems of continuum mechanics, energetics, electrodynamics etc. on high-performance computing systems. The number of processors to run a computational problem is often unknown. It makes sense, therefore, to partition a mesh into a great number of microdomains which then are used to create subdomains. Graph partitioning methods implemented in state-of-the-art parallel partitioning tools ParMETIS, Jostle, PT-Scotch and Zoltan are based on multilevel algorithms. That approach has a shortcoming of forming unconnected subdomains. Another shortcoming of present graph partitioning methods is generation of strongly imbalanced partitions. The program package for parallel large mesh decomposition GridSpiderPar was developed. We compared different partitions into microdomains, microdomain graph partitions and partitions into subdomains of several meshes ($10^8$ vertices, $10^9$ elements) obtained by means of the partitioning tool GridSpiderPar and the packages ParMETIS, Zoltan and PT-Scotch. Balance of the partitions, edge-cut and number of unconnected subdomains in different partitions were compared as well as the computational performance of gas-dynamic problem simulations run on different partitions. The obtained results demonstrate advantages of the devised algorithms.
Keywords: parallel programming, graph partitioning, mesh decomposition. 
@article{VMP_2015_16_4_a5,
     author = {E. N. Golovchenko and M. V. Iakobovski},
     title = {Parallel partitioning tool {GridSpiderPar} for large mesh decomposition},
     journal = {Numerical methods and programming},
     pages = {507--517},
     publisher = {mathdoc},
     volume = {16},
     number = {4},
     year = {2015},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VMP_2015_16_4_a5/}
}
TY  - JOUR
AU  - E. N. Golovchenko
AU  - M. V. Iakobovski
TI  - Parallel partitioning tool GridSpiderPar for large mesh decomposition
JO  - Numerical methods and programming
PY  - 2015
SP  - 507
EP  - 517
VL  - 16
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VMP_2015_16_4_a5/
LA  - ru
ID  - VMP_2015_16_4_a5
ER  - 
%0 Journal Article
%A E. N. Golovchenko
%A M. V. Iakobovski
%T Parallel partitioning tool GridSpiderPar for large mesh decomposition
%J Numerical methods and programming
%D 2015
%P 507-517
%V 16
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VMP_2015_16_4_a5/
%G ru
%F VMP_2015_16_4_a5
E. N. Golovchenko; M. V. Iakobovski. Parallel partitioning tool GridSpiderPar for large mesh decomposition. Numerical methods and programming, Tome 16 (2015) no. 4, pp. 507-517. http://geodesic.mathdoc.fr/item/VMP_2015_16_4_a5/