A multilevel algorithm for partitioning graphs
Supercomputing '95 Proceedings of the 1995 ACM/IEEE conference on Supercomputing
Multilevel diffusion schemes for repartitioning of adaptive meshes
Journal of Parallel and Distributed Computing - Special issue on dynamic load balancing
PLUM: parallel load balancing for adaptive unstructured meshes
Journal of Parallel and Distributed Computing
An improved diffusion algorithm for dynamic load balancing
Parallel Computing
Shape-optimized mesh partitioning and load balancing for parallel adaptive FEM
Parallel Computing - Special issue on graph partioning and parallel computing
Parallel optimisation algorithms for multilevel mesh partitioning
Parallel Computing - Special issue on graph partioning and parallel computing
Graph Partitioning and Parallel Solvers: Has the Emperor No Clother? (Extended Abstract)
IRREGULAR '98 Proceedings of the 5th International Symposium on Solving Irregularly Structured Problems in Parallel
Graph Partitioning with the Party Library: Helpful-Sets in Practice
SBAC-PAD '04 Proceedings of the 16th Symposium on Computer Architecture and High Performance Computing
A shape optimizing load distribution heuristic for parallel adaptive FEM computations
PaCT'05 Proceedings of the 8th international conference on Parallel Computing Technologies
A new diffusion-based multilevel algorithm for computing graph partitions
Journal of Parallel and Distributed Computing
Graph partitioning and disturbed diffusion
Parallel Computing
Accelerating shape optimizing load balancing for parallel fem simulations by algebraic multigrid
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
A parallel shape optimizing load balancer
Euro-Par'06 Proceedings of the 12th international conference on Parallel Processing
Euro-Par'07 Proceedings of the 13th international Euro-Par conference on Parallel Processing
Hi-index | 0.00 |
Load balancing plays an important role in parallel numerical simulations. State-of-the-art libraries addressing this problem base on vertex exchange heuristics that are embedded in a multilevel scheme. However, these are hard to parallelize due to their sequential nature. Furthermore, libraries like Metis and Jostle focus on a small edge-cut and cannot obey constraints like connectivity and straight partition boundaries, which are important for some numerical solvers. In this paper we present an alternative approach to balance the load in parallel adaptive finite element simulations. We compute a distribution that is based on solutions of linear equations. Integrated into a learning framework, we obtain a heuristic that contains a high degree of parallelism and computes well shaped connected partitions. Furthermore, our experiments indicate that we can find solutions that are comparable to those of the two state-of-the-art libraries Metis and Jostle also regarding the classic metrics like edge-cut and boundary length.