On the performance of nearest-neighbors load balancing algorithms in parallel systems

Proceedings of the 7th Euromicro Workshop on Parallel and Distributed Processing, PDP 1999

Volumn , Issue , 1999, Pages 170-177

  Cortes A ^a   Ripoll, A ^a   Senar, M A ^a   Pons, P ^a   Luque, E ^a  

^a UNIVERSITAT AUTÒNOMA DE BARCELONA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ECONOMIC AND SOCIAL EFFECTS; PARALLEL PROCESSING SYSTEMS; TOPOLOGY;

DIFFUSION ALGORITHM; DISTRIBUTED LOAD BALANCING; GENERALIZED DIMENSION; LOAD BALANCING STRATEGY; LOAD MOVEMENT; LOAD-BALANCING ALGORITHM; NEAREST-NEIGHBOUR; NEIGHBOR CLASS; PARALLEL SYSTEM; PERFORMANCE;

HYPERCUBE NETWORKS;

EID: 35248877200     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/EMPDP.1999.746661     Document Type: Conference Paper

References (10)

1. A. Cortés, A. Ripoll, M. A. Senar and E. Luque, Dynamic Load Balancing Strategy for Scalable Parallel Systems, Parallel Computing: Fundamentals, Applications and New Directions (ParCo97),1998 Elsevier Science B.V., pp.735-738.
2. T. A. Murphy and J. G. Vaughan, On the Relative Performance of Diffusion and Dimension Exchange Load Balancing in Hypercubes, Procc. of the Fifth Euromicro Workshop on Parallel and Distributed Processing, PDP’97, January 1997, pp. 29-34.
3. R. Subramain, I. D. Scherson, An Analysis of Diffusive Load-Balancing, In Proceedings of 6th ACM Symposium on Parallel Algorithms and Architectures, 1994.
4. M. Willebeek-LeMair, A. P. Reeves, Strategies for Dynamic Load Balancing on Highly Parallel Computers, IEEE Transactions on Parallel and Distributed Systems, vol. 4, No. 9, September 1993, pp. 979-993
5. A. Grama, V. Kumar and A. Sameh, Scalable parallel formulations of the Barnes-Hut method for n-body simulations, Parallel Computing 24, 1998, pp. 797-822.
6. C. Z. Xu and F. C. M. Lau, Load Balancing Parallel Computers - Theory and Practice, Kluwer Academic Publishers, 1997
7. G. Cybenko, Dynamic Load Balancing for Distributed Memory Multiprocessors, J.Parallel Distributed Compt. 7, 1989, pp. 279-301.
8. S. H. Hosseini, B. Litow, M. Malkawi, J. McPherson, and K. Vairavan, Analysis of a Graph Coloring Based Distributed Load Balancing Algorithm, Journal of Parallel and Distributed Computing 10, 1990, pp. 160-166.
9. A. Cortés, A. Ripoll, F. Cedó M.A.Senar and E. Luque, On the convergence of SID and DASUD load-balancing algorithms, Technical Report, UAB, 1998, PIRDI-8/98
10. Performance Comparison of Dynamic Load-Balancing Strategies for Distributed Computing, A. Cortés, A. Ripoll, M.A. Senar and E. Luque, to be published in the Proceedings of the Thirty Second Hawaii International Conference on System Science (HICCS-32), 1999