3-DIMENSIONAL PARALLEL UNSTRUCTURED GRID GENERATION

An algorithm for the parallel generation of 3-D unstructured grids is presented. The technique is an extension of the algorithm presented in Reference 21 for the 2-D case. The method uses a background grid as the means to separate spatially different regions, enabling the concurrent, parallel generation of elements in different domains and interdomain regions. The parallel 3-D grid generator was implemented and tested on the INTEL hypercube and Touchstone Delta parallel computers. The results obtained demonstrate the effectiveness of the algorithm developed. The methodology is applicable to the parallel implementation of a wide range of problems that are, in principle, scalar by nature, and do not lend themselves to SIMD parallelization.