A Novel Adaptive Match Scheme for Parallel Mesh-decomposition in OpenFOAM

DOI

10.2991/iccia.2012.162How to use a DOI?

Keywords

parallel graph-partitioning, mesh-decomposition, OpenFOAM, adaptive match scheme

Abstract

A parallel multilevel k-way partitioning algorithm is used in OpenFOAM to perform parallel mesh-decomposition. Before the parallel decomposition procedure, mesh has to be pre-decomposed by the Simple method in OpenFOAM. Match-computation for the algorithm’s parallel coarsening phase is based on a kind of global match scheme which introduces large amount of communication overhead. However, the domains of the mesh generated by Simple maintain good locality and continuity, which makes it unnecessary to adopt global match scheme in the parallel coarsening phase. In this paper, a novel adaptive match scheme AMS is brought forward for the parallel multilevel k-way partitioning algorithm. An adaptive critical x is calculated firstly according to the scale of the mesh and the parallel degree. For the first x stages of the coarsening phase, a local match scheme is adopted in which vertexes are only allowed to match with their adjacent unmatched vertexes with heaviest edge-weight on their local processors. For the rest stages, the traditional global match scheme is introduced and match of two vertexes on different processors is allowed. AMS can efficiently reduce the communication overhead introduced by simply adopting global match scheme. The experiment is performed on mesh of LinearPTT application on Tianhe-1A. The results show that the parallel multilevel k-way paritioning algorithm based on AMS has a better performance than that based on traditional global match scheme.

Copyright

© 2013, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Miao Wang
AU  - Yuhua Tang
AU  - Hongyun Zhang
PY  - 2014/05
DA  - 2014/05
TI  - A Novel Adaptive Match Scheme for Parallel Mesh-decomposition in OpenFOAM
BT  - Proceedings of the 2012 2nd International Conference on Computer and Information Application (ICCIA 2012)
PB  - Atlantis Press
SP  - 672
EP  - 675
SN  - 1951-6851
UR  - https://doi.org/10.2991/iccia.2012.162
DO  - 10.2991/iccia.2012.162
ID  - Wang2014/05
ER  -