Parallel adaptive mesh refinement method based on bubble-type local mesh generation

An efficient parallel adaptive mesh refinement method based on bubble-type local mesh generation (BLMG), employing ParMETIS-based dynamic domain decomposition method, is developed. The BLMG method is applied to generate the mesh with high quality, and the local mesh for each processor can be generated simultaneously without communication. The node-based distributed mesh structure is designed to reduce the communication amount spent in mesh generation and finite element calculation. To gain the load balance, a new load balancing algorithm for the new mesh structure is devised to make sure the whole algorithm is efficient. Several numerical examples are carried out to verify the high efficiency of the algorithm.