Parallel Advancing Front Grid Generation

Proceedings, 8th International Meshing Roundtable, South Lake Tahoe, CA, U.S.A., pp.67-74, October 1999

MESHING
RESEARCH
CORNER

Juan R. Cebral
Institute for Computational Sciences and Informatics MS 4C7, George Mason University, Fairfax, VA 22030, USA
Email: rlohner@science.gmu.edu

Abstract
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.

Download Full Paper (Postscript Format)