Dynamic Load Balancing on Adaptive Unstructured Meshes

In this Paper the work on implementing two mesh partitioning algorithins. the refinement-tree based partitioning algorithm and the space-filling curve partitioning algoing rithm, in the parallel adaptive finite element toolbox PHG (Parallel Hierarchical Grid) is presented These algorithins 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.