Dynamic Load Balancing on Adaptive Unstructured Meshes

In this paper the work on implementing two mesh partitioning algorithms, the refinement-tree based partitioning algorithm and the space-filling curve partitioning algorithm, in the parallel adaptive finite element toolbox PHG (parallel hierarchical grid) is presented. These algorithms are used for both initial mesh partitioning and mesh repartitioning for dynamical load balancing in adaptive finite element computations. In the implementations improved algorithms are designed. Partitioning time and quality of our code are compared with existing publicly available mesh or graph partitioners, including ParMETIS and Zoltan, through some numerical examples.