Parallel Advancing Front Grid Generation.
Rainald Löhner, Juan Raul Cebral · 1999
. A parallel advancing front scheme has been developed. The domain to be gridded is first subdivided spatially using a relatively coarse octree. Boxes are then identified and gridded in parallel. A scheme that resembles closely the advancing front technique on scalar machines is recovered by only considering the boxes of the active front that generate small elements. The procedure has been implemented on the SGI Origin class of machines using the shared memory paradigm. Timings for a variety of cases show speedups similar to those obtained for flow codes. The procedure has been used to generate grids in excess of a hundred million elements. Keywords. Unstructured Grid Generation, Parallel Computing, CFD. 1. INTRODUCTION The widespread availability of parallel machines with large memory, solvers that can harness the power of these machines, and the desire to model in ever increasing detail geometrical and physical features has lead to a steady increase in the number of points used in...