A local relaxation method for solving PDEs on mesh-connected arrays
SIAM Journal on Scientific and Statistical Computing
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
Load balancing and Poisson equation in a graph
Concurrency: Practice and Experience
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
Iterative Load Balancing Schemes for Air Pollution Models
LSSC '01 Proceedings of the Third International Conference on Large-Scale Scientific Computing-Revised Papers
| Hi-index | 0.00 |
This paper proposes the Average Diffusion (ADF) method for solving the load balancing problem. It is shown that a sufficient and necessary condition for the ADF method to converge to the uniform distribution of loads is the induced network of processors to be d-regular, connected and not bipartite. Next, we proceed and apply Fourier analysis determining the convergence factor 驴 in terms of the diffusion parameters cij (weighted case) when the network of processors is a ring and 2D-torus. It is shown that cij = 1/2 and cij 驴 (0, 1/2) when the network is a ring and 2D-torus, respectively, thus solving partially the open problem which concerns the determination of the diffusion parameters cij.