A Multi-Threaded Parallel Algorithm for Quality Improvement of Tetrahedral Meshes

SHANG Meng-meng,ZHENG Yao,CHEN Jian-jun,ZHU Chao-yan

DOI: https://doi.org/10.7511/jslx201604030

2016-01-01

Abstract:A multi-threaded parallel version of a sequential quality improvement algorithm for tetrahedral meshes is proposed.The sequential algorithm combines mesh smoothing operations and local reconnec-tion operations;thus,different techniques are developed to parallelize both operations.The parallelization of mesh smoothing operations is based on an existing data decomposition technique,which colors the dual graph of the mesh to subdivide mesh points into a few independent sets.The parallelization of local reconnection operation is based on a new data decomposition technique,which defines a feature point in the interior of each local reconnection operation,and sorts the features points along a Hilbert curve.The decomposition of this Hilbert curve in order could result in a required distribution of local reconnection operations on active threads.This distribution features its ability to ensure that the regions of local oper-ations concurrently executed in different threads are usually separated far away,so that the possibility of interference is reduced to a very low level.As a result,even if interference happens,we could simply withdraw those local reconnection operations that cause interference,and it was observed that no obvious negative impact was introduced by this simple strategy.Finally,numerical experiments are presented to verify the effectiveness and efficiency of the proposed algorithm.