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.

Parallel unstructured quadrilateral mesh generation

Scalable Parallel Quadrilateral Mesh Generation Coupled with Mesh Partitioning

Unstructured Mesh Generation and Its Parallelization

Fine-Grained Parallel Algorithm for Unstructured Surface Mesh Generation.

A General Framework for Parallel Planar Mesh Generation

Fine-grained parallel algorithm for unstructured surface mesh generation

Parallel Planar Delaunay Mesh Generation

Domain decomposition approach for parallel improvement of tetrahedral meshes.

Improvements In The Reliability And Element Quality Of Parallel Tetrahedral Mesh Generation

Advancing front quadrilateral surface mesh generation

A Parallel Local Reconnection Approach for Tetrahedral Mesh Improvement

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

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

A Divide-and-Conquer Approach to Quad Remeshing

A Parallel Approach for the Generation of Unstructured Meshes with Billions of Elements on Distributed-Memory Supercomputers

Automatic hexahedral mesh generation for many-to-one sweep volumes

A method for large-scale parallel tetrahedral mesh generation

Parallel Simplification of Large Meshes on PC Clusters.

Hi-performance Decoupled Parallel Mesh Generation Algorithm for Unstructured Tetrahedral Mesh

A Distributed-Memory Parallel Approach for the Generation of Multibillion Element Tetrahedral Meshes

Boundary constrained quadrilateral mesh generation based on domain decomposition and templates