From local to global: an analysis of nearest neighbor balancing on hypercube
SIGMETRICS '88 Proceedings of the 1988 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Dynamic load balancing for distributed memory multiprocessors
Journal of Parallel and Distributed Computing
Load balancing and Poisson equation in a graph
Concurrency: Practice and Experience
Optimal parameters for load balancing using the diffusion method in k-ary n-cube networks
Information Processing Letters
Load Balancing in Parallel Computers: Theory and Practice
Load Balancing in Parallel Computers: Theory and Practice
Engineering Diffusive Load Balancing Algorithms Using Experiments
IRREGULAR '97 Proceedings of the 4th International Symposium on Solving Irregularly Structured Problems in Parallel
Convergence of the diffusion method for weighted torus graphs using Fourier analysis
Theoretical Computer Science
The nine neighbor extrapolated diffusion method for weighted torus graphs
PPAM'11 Proceedings of the 9th international conference on Parallel Processing and Applied Mathematics - Volume Part I
Hi-index | 0.00 |
This paper studies the Diffusion method for the load balancing problem in case of weighted mesh graphs. Closed form formulae for the optimum values of the edge weights are determined using local Fourier analysis. It is shown that an extrapolated version of Diffusion (EDF) can become twice as fast for orthogonal mesh graphs. Also, as a byproduct of our analysis it is shown that EDF on tori is four times faster than on meshes.