A parallel advancing front grid generation scheme

A parallel advancing front scheme has been developed. The domain to be grid ded is first subdivided spatially using a relatively coarse octree. Boxes a re then identified and gridded in parallel. A scheme that resembles closely the advancing front technique on scalar machines is recovered by only cons idering the boxes of the active front that generate small elements. The pro cedure has been implemented on the SGI origin class of machines using the s hared 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 with tens of millions of elements. Copyright (C) 2001 John Wiley & So ns, Ltd.