Premium
Three‐dimensional parallel unstructured grid generation
Author(s) -
Shostko Alexander,
Löhner Rainald
Publication year - 1995
Publication title -
international journal for numerical methods in engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.421
H-Index - 168
eISSN - 1097-0207
pISSN - 0029-5981
DOI - 10.1002/nme.1620380603
Subject(s) - parallel computing , computer science , hypercube , grid , simd , unstructured grid , parallel algorithm , computational science , scalar (mathematics) , mesh generation , intel ipsc , range (aeronautics) , generator (circuit theory) , algorithm , mathematics , finite element method , power (physics) , physics , geometry , materials science , quantum mechanics , composite material , thermodynamics
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.