Skip to main content
SpringerLink
Log in

Load Management on Multiprocessor Systems

  • Chapter
Parallel Computer Architectures

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

  • 363 Accesses

Abstract

This paper concentrates on load management methods for multiprocessor systems with distributed memory. Most of the programs running on these machines do not create new processes during runtime and there is usually no sharing of nodes between multiple users. This causes load movement by process migration to be indispensable. We implemented a testbed to find out which load parameters are significant for deciding on a system rebalance. The testbed also allows the investigation of other important aspects of load management schemes.

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 69.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

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. T. Bemmerl, A. Bode, O. Hansen, T. Ludwig A Testbed for Dynamic Load Balancing on Distributed Memory Multiprocessors, Esprit Project 2701 Parallel Universal Message-Passing Architecture, Working Paper 14, Work Package 4.5, Tech. University of Munich, August 1990.

    Google Scholar 

  2. T. Bemmerl, R. Lindhof, T. Tremi The Distributed Monitor System of TOPSYS, Proceedings of the CONPAR 90 — VAPP IV Joint International Conference, Zurich, Switzerland, Sep. 1990, Lecture Notes in Computer Science, Vol. 457, pp. 756–765.

    Google Scholar 

  3. F. Bonomi, A. Kumar Adaptive Optimal Load Balancing in a Heterogeneous Multiserver System with a Central Job Scheduler, Proceedings of the Eighth International Conference on Distributed Computing Systems, San Jose, California, June 13–17, 1988, Computer Society Press, Washington, D.C., 1988, pp. 500–508

    Google Scholar 

  4. T.L. Casavant, J.G. Kuhl Analysis of Three Dynamic Distributed Load-Balancing Strategies with Varying Global Information Requirements, Proceedings of the International Conference on Distributed Computing Systems (Computer Society of the IEEE), 1987, pp. 185–192

    Google Scholar 

  5. P. Dikshit, S.K. Tripathi, P. Jalote SAHAYOG: A Test Bed for Evaluating Dynamic Load-Sharing Policies, Software — Practise and Experience, Vol. 19 (5), May 1989, pp. 411–435

    Article  Google Scholar 

  6. D. Ferguson, Y. Yemini, C. Nicolaou Microeconomic Algorithms for Load Balancing in Distributed Computer Systems, Proceedings of the Eighth International Conference on Distributed Computing Systems, San Jose, California, June 13–17, 1988, Computer Society Press, Washington, D.C., 1988, pp. 491–499

    Google Scholar 

  7. D. Ferrari, S. Zhou A Load Index for Dynamic Load Balancing, Proceedings of the Sixth International Conference on Distributed Computing Systems, Cambridge, Massachusetts, May 19–23, 1986, IEEE Computer Society Press, Washington, D.C., 1986, pp. 684–690.

    Google Scholar 

  8. A. Goscinski Distributed Operating Systems - The Logical Design, Addison-Wesley: Sydney, 1991

    Google Scholar 

  9. O. Hansen, T. Ludwig, R. Milner, S. Baker Load Balancing Strategies, Esprit Project 2701, Parallel Universal Message-Passing Architecture, Deliverable, Number 4.5.1, Work Package 4.5, Tech. University Munich and RSRE, December 1990.

    Google Scholar 

  10. P. Krueger. Livny The Diverse Objectives of Distributed Scheduling Policies, Proceedings of the Seventh International Conference on Distributed Computing Systems, Berlin, West-Germany, September 21–25, 1987, ed. R. Popescu-Zeletin, G. Le Lann, K.H. (Kane) Kim, Computer Society Press, Washington, D.C., 1987

    Google Scholar 

  11. F.C.H. Lin, R.M. Keller The Gradient Model Load Balancing Method IEEE Transactions on Software Engineering, VO1.SE-13, Nr. 1, Jan 1987

    Google Scholar 

  12. T. Ludwig Automatische Lastverwaltung für Parallelrechner to appear in: B.I: Wissenschaftsverlag: Heidelberg, 1993.

    Google Scholar 

  13. W. Shu, L.V. Kalé Dynamic Scheduling of Medium-Grained Processes on Multicomputers,Internal Report, Department of Computer Science, University of Illinois

    Google Scholar 

  14. J.M. Smith A Survey of Process Migration, Operating Systems Review, Vol. 22, Nr. 3, July 1988, pp. 28–40.

    Google Scholar 

  15. J.A. Stankovic, I.S. Sidhu An Adaptive Bidding Algorithm For Processes, Clusters and Distributed Groups, Proceedings of the Fourth International Conference on Distributed Computing Systems, San Francisco, California, May 14–18, 1984, IEEE Computer Society Press, Silver Spring, 1984, pp. 49–59.

    Google Scholar 

  16. M. Willebeek-LeMair, A.P. Reeves Local vs. Global Strategies for Dynamic Load Balancing, Proceedings of the 1990 International Conference on Parallel Processing, August 13–17, 1990, Vol. I Architecture, B.W. Wah (editor), The Pennsylvania State University Press, University Park, PA, 1990, pp. 569–570.

    Google Scholar 

  17. S. Zhou A Trace-Driven Simulation Study of Dynamic Load Balancing, IEEE Transactions on Software Engineering, Vol. 14, Nr. 9, Sep.1988,pp. 1327–1341

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut für Informatik, Technische Universität München, Arcisstr. 21, Postfach 202420, D-W8000, München 2, Germany

    Thomas Ludwig

Authors
  1. Thomas Ludwig
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institut für Informatik, TU München, Arcisstr. 21, D-80333, München, Germany

    Arndt Bode

  2. Lehrstuhl für Informatik III, Institut für Mathematische Maschinen und Datenverarbeitung, Martensstr. 3, D-91058, Erlangen, Germany

    Mario Dal Cin

Rights and permissions

Reprints and permissions

Copyright information

© 1993 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Ludwig, T. (1993). Load Management on Multiprocessor Systems. In: Bode, A., Dal Cin, M. (eds) Parallel Computer Architectures. Lecture Notes in Computer Science, vol 732. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-21577-7_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-21577-7_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-57307-4

  • Online ISBN: 978-3-662-21577-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation