A Paradigm for Parallel Unstructured Grid Generation
Gaither, Adam, Dave Marcum, Donna Reese and Nigel Weatherill
5th International Conference on Numerical Grid Generation in Computational Field Simmulations, Mississippi State University, pp.731-740, April 1996
In this paper, a sequential 2D unstructured grid generator based on iterative point insertion and local reconnection is coupled with a Delaunay tesselation domain decomosition scheme to create a scalable parallel unstructured grid generator. The Message Passing Interface (MPI) is used for distributed communication inthe parallel grid generator. This work attempts to provide a generic framework to enable the parallelization of fast sequential unstructured grid generators in order to create grand-challenge scale grids for Computational field simmulations (CFS). Motivation for moving from sequential to parallel grid generation is presented. Delaunay tesselation and iterative point insertion and local reconnection (advancing front method only) unstructured grid generation techniques are discussed with emphasis on how these techniques can be utilized for parallel unstructured grid generation. Domain decomposition techniques are discussed for both Delaunay and advancing front unstructured grid generation with emphasis placed on the differences needed. for both grid quality and algorithmic efficiency.
Contact author(s) or publisher for availability and copyright information on above referenced article