A General Framework for Parallel Planar Mesh Generation

In this paper, we present a general framework for 2D parallel mesh generation. A prepartitioner for domain decomposition is integrated into the framework, which strives to make the resulting subdomains well-shaped and thus guarantees the high quality of resulting meshes. Moreover, the time-consuming prepartitioning stage is parallelized in two ways with various grained levels, and the finer grained one turns out preferable. The subdomain connections are stored as a subdomain graph (SDG), which helps prevent mapping disconnected subdomains into a single processor whenever static or dynamic load balancing strategies are adopted. Well partitioned meshes could be generated simultaneously with parallel mesh generation, and hence the cost of mesh repartitioning could be eliminated or reduced. The SDG construction is simplified and independent of domain decomposition by introducing the concept of the characteristic polygon set (CPS). Shared nodes between neighboring subdomains are duplicated, that ensures subdomain meshing be completed with little or without communications, and full code-reuse of serial meshing algorithms be achieved in this framework