A Novel Adaptive Match Scheme for Parallel Mesh-decomposition in OpenFOAM
- 10.2991/iccia.2012.162How to use a DOI?
- parallel graph-partitioning, mesh-decomposition, OpenFOAM, adaptive match scheme
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.
- © 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/).
Cite this article
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 -