Graded Delaunay decoupling method for parallel guaranteed quality planar mesh generation

被引：8

作者：

Linardakis, Leonidas ^{[1
]}

Chrisochoides, Nikos ^{[2
]}

机构：

[1] Virginia Inst Marine Sci, Dept Phys Sci, Gloucester Point, VA 23062 USA

[2] Coll William & Mary, Dept Comp Sci, Williamsburg, VA 23187 USA

来源：

SIAM JOURNAL ON SCIENTIFIC COMPUTING | 2008年 / 30卷 / 04期

关键词：

mesh generation; parallel mesh generation; Delaunay mesh; domain decomposition; parallel algorithms; distributed memory computers;

D O I：

10.1137/060677276

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We present a method for creating large two-dimensional graded Delaunay meshes on parallel machines. The method decouples the mesh generation procedure for each subdomain and thus eliminates the communication between processors, while the final mesh is of the same guaranteed quality as in the sequential case. This work extends our previous result on the uniform Delaunay decoupling method [L. Linardakis and N. Chrisochoides, SIAM J. Sci. Comput., 27 (2006), pp. 1394 1423], by allowing the element size to be governed by a sizing function, or a background mesh. The graded Delaunay decoupling method can produce in parallel very large graded meshes efficiently, demonstrating high speedup and scalability. Ten billion elements can be created in five minutes with small overrefinement (about 2%). The decoupling parallelization approach is effective, using off-the-shelf, well-tested, and fine-tuned sequential mesh generation libraries without modification.

引用

页码：1875 / 1891

页数：17