Parallel Planar Delaunay Mesh Generation
LIANG Yi,CHEN Jian-jun,CHEN Li-gang,ZHENG Yao
DOI: https://doi.org/10.3785/j.issn.1008-973x.2008.04.002
2008-01-01
Abstract:A parallel planar Delaunay mesh generator,PDMG-2D,was built based on a general and modularized parallel framework,which could generate hundreds of millions of elements in minutes with medium sized parallel resources.Traditionally,a mesh repartitioning procedure is required to balance the loads and minimize the communications of the succeeding parallel solution process,in which a large number of elements are migrated among processors,and intensive I/O operations are involved.In order to overcome the bottleneck,a subdomain graph(SDG) was defined to represent the subdomain connections,which helps to generate distributed meshes with high partitioning quality simultaneously with parallel mesh generation.Experimental results show that PDMG-2D is scalable,efficient and stable,and it can generate distributed meshes with high partitioning quality at much lower time cost compared to traditional approaches.