A Parallel Local Reconnection Approach for Tetrahedral Mesh Improvement. (2016)

• Record Type: Journal Article
• Authors: Shang, Mengmeng; Zhu, Chaoyan; Chen, Jianjun; Xiao, Zhoufang; Zheng, Yao
• Is Part Of: Procedia engineering. Volume 163(2016)
• Page Start: 289
• Page End: 301
• Publication Date: 2016
• Subjects: Mesh generation -- Quality improvement -- Unstructured mesh -- Parallel algorithm -- Multi-threaded; Engineering -- Congresses; Engineering -- Periodicals; Engineering; Conference proceedings; Periodicals; 620.005
• DOI: 10.1016/j.proeng.2016.11.062
• Languages: English
• ISSNs: 1877-7058

Abstract

Abstract: A multi-threaded parallel local reconnection algorithm is proposed for tetrahedral meshes. It defines a feature point within the region involved in each operation, and sorts the features points along a Hilbert curve. The decomposition of this Hilbert curve results in a load-balanced distribution of local operations. Meanwhile, the regions of concurrently executed local operations are separated far away, such that the possibility of interference is reduced to a very low level. Finally, a parallel mesh improver is developed by combining the proposed algorithm with a parallel mesh smoothing algorithm, and its effectiveness and efficiency is verified in various numerical experiments.