Dynamic load balancing for distributed memory multiprocessors
Journal of Parallel and Distributed Computing
Proceedings of the eighth annual ACM symposium on Parallel algorithms and architectures
An improved diffusion algorithm for dynamic load balancing
Parallel Computing
Load Balancing in Parallel Computers: Theory and Practice
Load Balancing in Parallel Computers: Theory and Practice
Quality Balancing for Parallel Adaptive FEM
IRREGULAR '98 Proceedings of the 5th 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
Diffusive load balancing schemes on heterogeneous networks
Proceedings of the twelfth annual ACM symposium on Parallel algorithms and architectures
Toward Optimal Diffusion Matrices
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Scalable Sparse Topologies with Small Spectrum
STACS '01 Proceedings of the 18th Annual Symposium on Theoretical Aspects of Computer Science
Towards Optimal Load Balancing Topologies
Euro-Par '00 Proceedings from the 6th International Euro-Par Conference on Parallel Processing
Sparse topologies with small spectrum size
Theoretical Computer Science - Selected papers in honor of Lawrence Harper
Distributed HW/SW-Partitioning for Embedded Reconfigurable Networks
Proceedings of the conference on Design, Automation and Test in Europe - Volume 2
Online hardware/software partitioning in networked embedded systems
Proceedings of the 2005 Asia and South Pacific Design Automation Conference
Load-balancing on swapped or OTIS networks
Journal of Parallel and Distributed Computing
Efficient load balancing by adaptive bypasses for the migration on the internet
ICCS'03 Proceedings of the 2003 international conference on Computational science: PartII
Congestion and almost invariant sets in dynamical systems
SNSC'01 Proceedings of the 2nd international conference on Symbolic and numerical scientific computation
Hybrid diffusion schemes for load balancing on OTIS-networks
ICA3PP'07 Proceedings of the 7th international conference on Algorithms and architectures for parallel processing
GDED-X schemes for load balancing on heterogeneous OTIS-networks
ICA3PP'07 Proceedings of the 7th international conference on Algorithms and architectures for parallel processing
| Hi-index | 0.00 |
We discuss iterative nearest neighbor load balancing schemes on processor networks which are represented by a cartesian product of graphs like e.g. tori or hypercubes. By the use of the Alternating-Direction Loadbalancing scheme, the number of load balance iterations decreases by a factor of 2 for this type of graphs. The resulting flow is analyzed theoretically and it can be very high for certain cases. Therefore, we furthermore present the Mixed-Direction scheme which needs the same number of iterations but results in a much smaller flow.Apart from that, we present a simple optimal diffusion scheme for general graphs which calculates a minimal balancing flow in the l2 norm. The scheme is based on the spectrum of the graph representing the network and needs only m-1 iterations in order to balance the load with m being the number of distinct eigenvalues.