Scalable generation of large-scale unstructured meshes by a novel domain decomposition approach

Chen, Jianjun; Xiao, Zhoufang; Zheng, Yao; Zou, Jianfeng; Zhao, Dawei; Yao, Yufeng

Abstract

© 2018 Elsevier Ltd A parallel algorithm is proposed for scalable generation of large-scale tetrahedral meshes. The key innovation is the use of a mesh-simplification based domain decomposition approach. This approach works on a background mesh with both its surface and its interior elements much larger than the final elements desired, and decomposes the domain into subdomains containing no undesirable geometric features in the inter-domain interfaces. In this way, the most time-consuming part of domain decomposition can be efficiently parallelized, and other sequential parts consume reasonably limited computing time since they treat a very coarse background mesh. Meanwhile, the subsequent parallel procedures of mesh generation and improvement are most efficient because they can treat individual subdomains without compromising element quality. Compared with published state-of-the-art parallel algorithms, the developed parallel algorithm can reduce the clock time required by the creation of one billion elements on 512 computer cores from roughly half an hour to less than 4 minutes.

• Journal Article Type: Article
• Acceptance Date: Apr 9, 2018
• Online Publication Date: May 2, 2018
• Publication Date: Jul 1, 2018
• Deposit Date: May 3, 2018
• Publicly Available Date: May 3, 2019
• Journal: Advances in Engineering Software
• Print ISSN: 0965-9978
• Publisher: Elsevier
• Peer Reviewed: Peer Reviewed
• Volume: 121
• Pages: 131-146
• DOI: https://doi.org/10.1016/j.advengsoft.2018.04.005
• Keywords: mesh generation, domain decomposition, parallel algorithms, dual graph, large-scale meshes
• Public URL: https://uwe-repository.worktribe.com/output/863643
• Publisher URL: http://dx.doi.org/10.1016/j.advengsoft.2018.04.005
• Additional Information: Additional Information : This is the author's accepted manuscript. The final published version is available here: http://dx.doi.org/10.1016/j.advengsoft.2018.04.005
• Contract Date: May 3, 2018