A simple parallel algorithm for the maximal independent set problem
SIAM Journal on Computing
Practical methods of optimization; (2nd ed.)
Practical methods of optimization; (2nd ed.)
Computer Methods in Applied Mechanics and Engineering
Parallel and distributed computation: numerical methods
Parallel and distributed computation: numerical methods
Dynamic load balancing for distributed memory multiprocessors
Journal of Parallel and Distributed Computing
Partitioning sparse matrices with eigenvectors of graphs
SIAM Journal on Matrix Analysis and Applications
Load balancing and Poisson equation in a graph
Concurrency: Practice and Experience
A dynamic load-balancing algorithm for molecular dynamics simulation on multi-processor systems
Journal of Computational Physics
Performance of dynamic load balancing algorithms for unstructured mesh calculations
Concurrency: Practice and Experience
Concurrency: Practice and Experience
Physical optimization algorithms for mapping data to distributed-memory multiprocessors
Physical optimization algorithms for mapping data to distributed-memory multiprocessors
A massively parallel adaptive finite element method with dynamic load balancing
Proceedings of the 1993 ACM/IEEE conference on Supercomputing
Numerical experiences with partitioning of unstructured meshes
Parallel Computing
Dynamic load balancing in parallel and distributed networks by random matchings (extended abstract)
SPAA '94 Proceedings of the sixth annual ACM symposium on Parallel algorithms and architectures
Load balancing for the parallel adaptive solution of partial differential equations
Applied Numerical Mathematics - Special issue: a festschrift to honor Professor Robert Vichnevetsky on his 65th birthday
The generalized dimension exchange method for load balancing in k-ary n-cubes and variants
Journal of Parallel and Distributed Computing
PMRSB: parallel multilevel recursive spectral bisection
Supercomputing '95 Proceedings of the 1995 ACM/IEEE conference on Supercomputing
A multilevel algorithm for partitioning graphs
Supercomputing '95 Proceedings of the 1995 ACM/IEEE conference on Supercomputing
Fast and parallel mapping algorithms for irregular problems
The Journal of Supercomputing
Efficient parallel generation of partitioned, unstructured meshes
Advances in Engineering Software
A conjugate gradient method for the spectral partitioning of graphs
Parallel Computing
Fast and effective algorithms for graph partitioning and sparse-matrix ordering
IBM Journal of Research and Development - Special issue: optical lithography I
Parallel Incremental Graph Partitioning
IEEE Transactions on Parallel and Distributed Systems
How Good is Recursive Bisection?
SIAM Journal on Scientific Computing
Parallel dynamic graph partitioning for adaptive unstructured meshes
Journal of Parallel and Distributed Computing - Special issue on dynamic load balancing
Multilevel diffusion schemes for repartitioning of adaptive meshes
Journal of Parallel and Distributed Computing - Special issue on dynamic load balancing
Journal of Parallel and Distributed Computing - Special issue on dynamic load balancing
Parallel structures and dynamic load balancing for adaptive finite element computation
Proceedings of international centre for mathematical sciences on Grid adaptation in computational PDES : theory and applications: theory and applications
Multilevel k-way partitioning scheme for irregular graphs
Journal of Parallel and Distributed Computing
HARP: a dynamic spectral partitioner
Journal of Parallel and Distributed Computing - Special issue on irregular problems in supercomputing applications
An improved diffusion algorithm for dynamic load balancing
Parallel Computing
A multigrid tutorial: second edition
A multigrid tutorial: second edition
Genetic Algorithm and Graph Partitioning
IEEE Transactions on Computers
HPCN Europe '95 Proceedings of the International Conference and Exhibition on High-Performance Computing and Networking
Decomposing Irregularly Sparse Matrices for Parallel Matrix-Vector Multiplication
IRREGULAR '96 Proceedings of the Third International Workshop on Parallel Algorithms for Irregularly Structured Problems
Engineering Diffusive Load Balancing Algorithms Using Experiments
IRREGULAR '97 Proceedings of the 4th International Symposium on Solving Irregularly Structured Problems in Parallel
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
Multilevel Mesh Partitioning for Optimising Aspect Ratio
VECPAR '98 Selected Papers and Invited Talks from the Third International Conference on Vector and Parallel Processing
Enhancing Data Locality by Using Terminal Propagation
HICSS '96 Proceedings of the 29th Hawaii International Conference on System Sciences Volume 1: Software Technology and Architecture
A linear-time heuristic for improving network partitions
DAC '82 Proceedings of the 19th Design Automation Conference
Hi-index | 0.00 |
The efficient use of distributed memory parallel systems requires the load on each processor to be well balanced. In cases where the load changes unpredictably during the computation, a dynamic load balancing strategy is needed. Load balancing problems have been studied extensively in recent years, particularly in the context of unstructured mesh based applications. Static load balancing can be approximated by a graph partitioning problem and many efficient algorithms have been developed. Significant progress has also been made in the development of dynamic load balancing algorithms. This paper looks at the history and the state of the art of both classes of algorithms, with a particular emphasis on mesh based applications. However the underlying algorithms, including those for graph partitioning and flow calculation, are sufficiently generic to be applicable to other applications.