Humboldt-Universität zu Berlin - Mathematisch-Naturwissenschaftliche Fakultät - Modellierung und Analyse komplexer Systeme

We propose a load balancing heuristic for parallel adaptive finite
element method (FEM) simulations. In contrast to most existing
approaches, the heuristic focuses on good partition shapes rather than
on minimizing the classical edge-cut metric. By applying Algebraic
Multigrid (AMG), we are able to speed up the two most time consuming
calculations of the approach while maintaining its large amount of
natural parallelism.