Improved diffusion algorithm for dynamic load balancing

Parallel Computing

Volumn 25, Issue 4, 1999, Pages 417-444

  Hu, Y F ^a   Blake, R J ^a  

^a DARESBURY LABORATORY   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CHEBYSHEV APPROXIMATION; CONVERGENCE OF NUMERICAL METHODS; POLYNOMIALS; STORAGE ALLOCATION (COMPUTER);

CHEBYSHEV POLYNOMIALS; DIFFUSION ALGORITHMS; DYNAMIC LOAD BALANCING;

PARALLEL PROCESSING SYSTEMS;

EID: 0032631025     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8191(99)00002-2     Document Type: Article

References (15)

1. Boillat J.E. Load balancing and Poisson equation in a graph. Concurrency: Practice and Experience. 2:1990;289-313.
2. W.L. Briggs, A Multigrid Tutorial, SIAM, Philadelphia, PA, 1987.
3. Cybenko G. Dynamic load balancing for distributed memory multi-processors. J. Parallel Distrib. Comput. 7:1989;279-301.
4. R. Fletcher, Practical Methods of Optimization, Wiley, Chichester, UK, 1987.
5. G.H. Golub, C.F. Van Loan, Matrix Computations, Johns Hopkins University Press, Baltimore, MD, 1981.
6. A. Heirich, S. Tayler, A parabolic load balancing method, Technical Report, Caltech Computer Science Department, Caltech-CS-TR-94-13, 1994.
7. K.A. Hoffmann, Computational Fluid Dynamics, Engineering Education System, Taxas, 1989.
8. Horton G. A multi-level diffusion method for dynamic load balancing. Parallel Computing. 9:1993;209-218.
9. Hu Y.F., Blake R.J., Emerson D.R. An optimal migration algorithm for dynamic load balancing. Concurrency: Practice and Experience. 10:1998;467-483.
10. Pothen A., Simon D.H., Liou K.P. Partitioning sparse matrices with eigenvectors of graphs. SIAM J. Matrix Anal. Appl. 11:1990;430-452.
11. Song J. A partially asynchronous and iterative algorithm for distributed load balancing. Parallel Computing. 20:1994;853-868.
12. Walshaw C., Cross M., Everett M.G. Parallel dynamic graph partitioning for adaptive unstructured meshes. J. Parallel Distrib. Comput. 47:1997;102-108.
13. Xu C.Z., Lau F.C.M. Analysis of the generalized dimension exchange method for dynamic load balancing. J. Parallel Distrib. Comput. 16:1992;385-393.
14. Xu C.Z., Lau F.C.M., Monien B., Lüling R. Nearest-neighbor algorithms for load balancing in parallel computers. Concurrency: Practice and Experience. 7:1995;707-736.
15. D.M. Young, Iterative Solution of Large Linear Systems, Academic Press, NewYork, 1971.