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
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
Load Balancing in Parallel Computers: Theory and Practice
Load Balancing in Parallel Computers: Theory and Practice
Accelerated diffusion algorithms for dynamic load balancing
Information Processing Letters
Engineering Diffusive Load Balancing Algorithms Using Experiments
IRREGULAR '97 Proceedings of the 4th International Symposium on Solving Irregularly Structured Problems in Parallel
Optimum diffusion for load balancing in mesh networks
EuroPar'10 Proceedings of the 16th international Euro-Par conference on Parallel processing: Part I
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 | 5.23 |
This paper studies the diffusion method for the load balancing problem in the case of weighted torus 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 can become twice as fast for the stretched torus graphs.