Domain Decomposition Strategies for Developing Parallel Unstructured Mesh Generation Software Based on PadMesh

Abstract

Mesh generation is a key preprocessing step in the computational fluid dynamics (CFD). The scale and quality of the generated mesh have an important influence on the CFD simulation results. In order to meet the requirements of large-scale unstructured mesh generation, the application of PadMesh (a distributed and parallel mesh generation software framework based on C/S architecture) in developing parallel unstructured mesh generation software is investigated. Two domain decomposition strategies have been proposed, namely the region growing strategy and the bounding box strategy. Three practical configurations have been utilized to verify the two proposed strategies. Experimental results show that the region growing strategy can generate subdomains with good load balance, while the bounding box strategy is suitable for the configurations with symmetrical features and can obtain subdomains with high load balance and good data locality.