Abstract:This paper presents the foundational elements of a distributed memory method for mesh generation that is designed to leverage concurrency offered by large-scale computing. To achieve this goal, meshing functionality is separated from performance aspects by utilizing a separate entity for each - a shared memory mesh generation code called CDT3D and PREMA for parallel runtime support. Although CDT3D is designed for scalability, lessons are presented regarding additional measures that were taken to enable the code's integration into the distributed memory method as a black box. In the presented method, an initial mesh is data decomposed and subdomains are distributed amongst the nodes of a high-performance computing (HPC) cluster. Meshing operations within CDT3D utilize a speculative execution model, enabling the strict adaptation of subdomains' interior elements. Interface elements undergo several iterations of shifting so that they are adapted when their data dependencies are resolved. PREMA aids in this endeavor by providing asynchronous message passing between encapsulations of data, work load balancing, and migration capabilities all within a globally addressable namespace. PREMA also assists in establishing data dependencies between subdomains, thus enabling "neighborhoods" of subdomains to work independently of each other in performing interface shifts and adaptation. Preliminary results show that the presented method is able to produce meshes of comparable quality to those generated by the original shared memory CDT3D code. Given the costly overhead of collective communication seen by existing state-of-the-art software, relative communication performance of the presented distributed memory method also shows that its emphasis on avoiding global synchronization presents a potentially viable solution in achieving scalability when targeting large configurations of cores.

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

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

Scalable Parallel Quadrilateral Mesh Generation Coupled with Mesh Partitioning

Parallel Planar Delaunay Mesh Generation

Domain decomposition approach for parallel improvement of tetrahedral meshes.

Parallel unstructured quadrilateral mesh generation

Fine-grained parallel algorithm for unstructured surface mesh generation

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

Fine-Grained Parallel Algorithm for Unstructured Surface Mesh Generation.

A method for large-scale parallel tetrahedral mesh generation

A General Framework for Parallel Planar Mesh Generation

A Parallel Local Reconnection Approach for Tetrahedral Mesh Improvement

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

Unstructured Mesh Generation and Its Parallelization

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

Parallel Computation Of Meshfree Methods For Extremely Large Deformation Analysis

A novel approach for large-scale hybrid mesh generation on distributed systems

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

Parallel Construction of Multiresolution Representation for Massive Meshes Based on External Memory Octree

Towards Distributed Semi-speculative Adaptive Anisotropic Parallel Mesh Generation

A Fast Parallel Large-Scale Grid Generator for Parallel Computing in Engineering Simulation