Skip to main content
SpringerLink
Log in
Book cover

International Conference on High-Performance Computing and Networking

HPCN-Europe 1998: High-Performance Computing and Networking pp 274–283Cite as

On the effectiveness of different diffusive load balancing policies in dynamic applications

  • 2. Computational Science
  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1401))

Abstract

The paper presents and evaluates a set of local dynamic load balancing strategies inspired to diffusion and characterised by different scopes of locality. The paper shows that policies with a very limited scope suit well highly dynamic applications; slowly dynamic applications, instead, can take advantage of diffusion policies with enlarged scope.

Work carried out under the financial support of the Ministero dell'Universita' e della Ricerca Scientifica e Tecnologica (MURST) in the framework of the Project “Design Methodologies and Tools of High Performance Systems for Distributed Applications”.

This is a preview of subscription content, log in via an institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R. Candlin, J. Phillips, “The Dynamic Behaviour of Parallel Programs under Process Migration”, Concurrency: Practice and Experience, Vol. 7, No. 7, Oct. 1995.

    Google Scholar 

  2. A. Corradi, L. Leonardi, F. Zambonelli, “Load Balancing Strategies for Massively Parallel Architectures”, Parallel Processing Letters, Vol. 2, No. 2&3, Sept. 1992.

    Google Scholar 

  3. G. Cybenko, “Dynamic Load Balancing for Distributed Memory Multiprocessors”, J. of Par. & Dist. Comp., Vol. 7, No. 2, Feb. 1989.

    Google Scholar 

  4. P. K. Keong Loh et al., “How Network Topology Affects Load Balancing”, IEEE Parallel and Distributed Technology, Vol. 4, No. 3, Fall 1996.

    Google Scholar 

  5. F. C. H. Lin, R. M. Keller, “The Gradient Model Load Balancing Method”, IEEE TSE, Vol. 13, No. 1, Jan. 1987.

    Google Scholar 

  6. N. G. Shivaratri, P. Krueger, M. Singhal, “Load Distributing for Locally Distributed System”, IEEE Computer, Vol. 25, No. 12, Dec. 1992.

    Google Scholar 

  7. M. H. Willebeck-Le Mair, A. P. Reeves, “Strategies for Dynamic Load Balancing on Highly Parallel Computers”, IEEE TPDS, Vol. 4, No. 9, Sept. 1993.

    Google Scholar 

  8. M. Y. Wu, “Symmetrical Hopping: a Scalable Scheduling Algorithm for Irregular Problems”, Concurrency: Practice and Experience, Vol. 7, No. 7, Oct. 1995.

    Google Scholar 

  9. M. Xu, et al., “Nearest Neighbour Algorithms for Load Balancing in Parallel Computers”, Concurrency Practice & Experience, Vol. 7, No. 7, Oct. 1995.

    Google Scholar 

  10. M. Xu, F. C. M. Lau, “The Generalised Dimension Exchange Method for Load Balancing in k-ary n-cubes and Variants”, J. of Par. & Dist. Comp., Vol. 24, No. 1, Jan. 1995.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. DEIS, Università di Bologna, 2, Viale Risorgimento, I-40136, Bologna

    Antonio Corradi

  2. DSI, Università di Modena, 213/b, Via Campi, I-41100, Modena

    Letizia Leonardi & Franco Zambonelli

Authors
  1. Antonio Corradi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Letizia Leonardi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Franco Zambonelli
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Peter Sloot Marian Bubak Bob Hertzberger

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Corradi, A., Leonardi, L., Zambonelli, F. (1998). On the effectiveness of different diffusive load balancing policies in dynamic applications. In: Sloot, P., Bubak, M., Hertzberger, B. (eds) High-Performance Computing and Networking. HPCN-Europe 1998. Lecture Notes in Computer Science, vol 1401. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0037154

Download citation

  • DOI: https://doi.org/10.1007/BFb0037154

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-64443-9

  • Online ISBN: 978-3-540-69783-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation