Geodesic
Parallel partitioning tool for large mesh decomposition
Matematičeskoe modelirovanie, Tome 23 (2011) no. 10, pp. 3-18

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

Problem of balanced distribution of mesh among processors arises in numerical solution on distributed memory systems of problems in computational fluid dynamics and computational mechanics. Parallel decomposition of triangular and tetrahedral meshes, containing up to $10^9$ vertices, is the aim of this research. Methods, realized in state-of-the-art parallel partitioning tools PARMETIS, JOSTLE, PT-SCOTCH and ZOLTAN, are based on multilevel algorithms that have a shortcoming of formation of unconnected domains. Second shortcoming of the most often used package PARMETIS is generation of strongly unbalanced results of mesh partitioning when partitioning on great number of domains, in particular formation of domains without vertices. Parallel incremental algorithm of graph partitioning and parallel geometric algorithm of mesh partitioning are developed on basis of the incremental algorithm of graph partitioning and the recursive coordinate bisection algorithm. The aim of development of these algorithms is generation of balanced partitioning of triangular and tetrahedral meshes, containing up to $10^9$ vertices, on great number of connected domains. According to these algorithms parallel partitioning tool for large mesh decomposition is created.
Keywords: mesh decomposition, graph partitioning. 
@article{MM_2011_23_10_a0,
     author = {E. N. Golovchenko},
     title = {Parallel partitioning tool for large mesh decomposition},
     journal = {Matemati\v{c}eskoe modelirovanie},
     pages = {3--18},
     publisher = {mathdoc},
     volume = {23},
     number = {10},
     year = {2011},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MM_2011_23_10_a0/}
}
TY  - JOUR
AU  - E. N. Golovchenko
TI  - Parallel partitioning tool for large mesh decomposition
JO  - Matematičeskoe modelirovanie
PY  - 2011
SP  - 3
EP  - 18
VL  - 23
IS  - 10
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MM_2011_23_10_a0/
LA  - ru
ID  - MM_2011_23_10_a0
ER  - 
%0 Journal Article
%A E. N. Golovchenko
%T Parallel partitioning tool for large mesh decomposition
%J Matematičeskoe modelirovanie
%D 2011
%P 3-18
%V 23
%N 10
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MM_2011_23_10_a0/
%G ru
%F MM_2011_23_10_a0
E. N. Golovchenko. Parallel partitioning tool for large mesh decomposition. Matematičeskoe modelirovanie, Tome 23 (2011) no. 10, pp. 3-18. http://geodesic.mathdoc.fr/item/MM_2011_23_10_a0/