Skip to main content
SpringerLink
Log in

Automatic Runtime Load Balancing of Dedicated Applications in Heterogeneous Environments

  • Conference paper
  • First Online:
Recent Advances in Parallel Virtual Machine and Message Passing Interface (EuroPVM/MPI 2002)

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

  • 426 Accesses

Abstract

A new and fully-automatic version of dynamic Load Balancing on a Wide Area Network cluster consisting of 5 UNIX-type machines of different architectures and different operating systems is presented based on the recently described method of dynamic Speed Weighted Load Balancing in the context of Quantum Chmistry calculations with GREMLIN. The cluster itself is set up via PVM 3.4.3 and the 5 machines are located in some research centres in France, Italy and Austria and for internode communication we only allow the secure shell protocol. The automatic character is realized by repeated calls to a special dedicated load balancing tool that takes into account differing individual node performances via Speed Factors, which are altered periodically depending on the current cluster conditions.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Allen, G., Foster, I., Karonis, N., Ripeanu, M., Seidel, E., Toonen, Supporting Efficient Execution in Heterogeneous Distributed Computing Environments with Cactus and Globus. Proc. SC. 2001 (2001)

    Google Scholar 

  2. Höfinger, S., Steinhauser, O., Zinterhof, P.: Performance Analysis and Derived Parallelization Strategy for a SCF Program at the Hartree Fock Level. Lect. Nt. Sc. 1557 (1999) 163–172

    Article  Google Scholar 

  3. Obara, S., Saika, A.: Efficient recursive computation of molecular integrals over Cartesian Gaussian functions. J. Chem. Phys. 84(7) (1986) 3963–3974

    Article  Google Scholar 

  4. Höfinger, S.: Balancing for the Electronic Structure Program GREMLIN in a Very Heterogeneous SSH-Connected WAN-Cluster of UNIX-Type Hosts. Lect. Nt. Sc. 2074 (2001) 801–810

    Google Scholar 

  5. Höfinger, S.: Dynamic Load Equilibration for Cyclic Applications in Distributed Systems. Lect. Nt. Sc. 2330 (2002) 963–971

    Google Scholar 

  6. Geist, G., Kohl, J., Manchel, R., Papadopoulos, P.: New Features of PVM 3.4 and Beyond. Hermes Publishing, Paris Sept. (1995) 1–10

    Google Scholar 

  7. Hartree, D.R.: Proc. Camb. Phil. Soc., 24 (1928) 89

    Article  Google Scholar 

  8. Fock, V.: Näherungsmethoden zur Lösung des Quantenmechanischen Mehrkörperproblems. Z. Phys. 61 (1930) 126 62 (1930) 795

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Theoretical Chemistry and Molecular Structural Biology Molecular Dynamics and Biomolecular Simulation Group, University of Vienna, Währingerstr. 17, A-1090, Vienna, Austria

    Siegfried Höfinger

Authors
  1. Siegfried Höfinger
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Abteilung für Graphische und Parallele Datenverarbeitung (GUP) Institut für Technische Informatik und Telematik, Johannes Kepler Universität Linz, Altenbergstr. 69, 4040, Linz, Austria

    Dieter Kranzlmüller  & Jens Volkert  & 

  2. Computer and Automation Research Institute, MTA SZTAKI, Hungarian Academy of Sciences, Victor Hugo u. 18-22, 1132, Budapest, Hungary

    Peter Kacsuk

  3. Computer Science Department Innovative Computing Laboratory, University of Tennessee, 1122 Volunteer Blvd, Knoxville, TN, 37996-3450, USA

    Jack Dongarra

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Höfinger, S. (2002). Automatic Runtime Load Balancing of Dedicated Applications in Heterogeneous Environments. In: Kranzlmüller, D., Volkert, J., Kacsuk, P., Dongarra, J. (eds) Recent Advances in Parallel Virtual Machine and Message Passing Interface. EuroPVM/MPI 2002. Lecture Notes in Computer Science, vol 2474. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45825-5_19

Download citation

  • DOI: https://doi.org/10.1007/3-540-45825-5_19

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-44296-7

  • Online ISBN: 978-3-540-45825-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation