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.

Back to Top

Document information

Published on 01/01/1994

DOI: 10.1002/nme.1620380603
Licence: CC BY-NC-SA license

Document Score


Views 0
Recommendations 0

Share this document

claim authorship

Are you one of the authors of this document?