Load balancing and Poisson equation in a graph
Concurrency: Practice and Experience
An introduction to parallel algorithms
An introduction to parallel algorithms
An improved diffusion algorithm for dynamic load balancing
Parallel Computing
IEEE Transactions on Parallel and Distributed Systems
Diffusive load balancing schemes on heterogeneous networks
Proceedings of the twelfth annual ACM symposium on Parallel algorithms and architectures
Load Balancing in Parallel Computers: Theory and Practice
Load Balancing in Parallel Computers: Theory and Practice
Strategies for Dynamic Load Balancing on Highly Parallel Computers
IEEE Transactions on Parallel and Distributed Systems
Engineering Diffusive Load Balancing Algorithms Using Experiments
IRREGULAR '97 Proceedings of the 4th International Symposium on Solving Irregularly Structured Problems in Parallel
Nearest Neighbor Load Balancing on Graphs
ESA '98 Proceedings of the 6th Annual European Symposium on Algorithms
Tree and Forest Volumes of Graphs
Tree and Forest Volumes of Graphs
Hi-index | 0.00 |
The problem of dynamic load balancing was extensively studied in the last decade, mainly in homogeneous systems. Significant progress was achieved in the context of applications based on unstructured meshes. If the problem can be considered reasonably solved in homogeneous environments, this is not the case of the heterogeneous systems. In this paper an improved algorithm is proposed. The algorithm is useful in the context of adaptive parallel applications with irregular communication patterns. Our work has been carried out within a heterogeneous model in which different processing capacities are associated with the processors and different costs with the communication links. Experiments were conducted in a heterogeneous cluster of workstations.