Preconditioned conjugate gradients for solving singular systems
Journal of Computational and Applied Mathematics - Special issue on iterative methods for the solution of linear systems
Dynamic load balancing for distributed memory multiprocessors
Journal of Parallel and Distributed Computing
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
Efficient schemes for nearest neighbor load balancing
Parallel Computing - Special issue on parallelization techniques for numerical modelling
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
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
Balancing parallel adaptive FEM computations by solving systems of linear equations
Euro-Par'05 Proceedings of the 11th international Euro-Par conference on Parallel Processing
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
Euro-Par'07 Proceedings of the 13th international Euro-Par conference on Parallel Processing
Hi-index | 0.00 |
Load balancing is an important issue in parallel numerical simulations. However, state-of-the-art libraries addressing this problem show several deficiencies: they are hard to parallelize, focus on small edge-cuts rather than few boundary vertices, and often produce disconnected partitions. We present a distributed implementation of a load balancing heuristic for parallel adaptive FEM simulations. It is based on a disturbed diffusion scheme embedded in a learning framework. This approach incorporates a high degree of parallelism that can be exploited and it computes well-shaped partitions as shown in previous publications. Our focus lies on improving the condition of the involved matrix and solving the resulting linear systems with local accuracy. This helps to omit unnecessary computations as well as allows to replace the domain decomposition by an alternative data distribution scheme reducing the communication overhead, as shown by experiments with our new MPI based implementation.