Skip to main content
SpringerLink
Log in

Load Balancing with Migrant Lightweight Threads

  • Conference paper
  • First Online:
Languages, Compilers, and Run-Time Systems for Scalable Computers (LCR 1998)

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

  • 235 Accesses

Abstract

The use of lightweight threads in a distributed memory environment is becoming common. As distributed lightweight threads have become popular, there has been increased interest in migrating threads across process boundaries. One possible use of thread migration is to perform dynamic load balancing. This paper introduces our implementation of a dynamic load balancing mechanism using thread migration as the means for load redistribution. We provide a brief description of the thread migration mechanism and a detailed description of the load balancing layer. We also present the performance of this load balancing mechanism on a variety of parallel applications.

This work supported in part by the National Aeronautics and Space Administration under NASA Contract No. NAS1-97046, while the authors were in residence at ICASE, NASA Langley Research Center, Hampton VA, 23681.

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. Raoul Bhoedjang, Tim Rühl, Rutger Hofman, Koen Langendoen, Henri Bal, and Frans Kaashoek. Panda: A portable platform to support parallel programming languages. In Symposium on Experiences with Distributed and Multiprocessor Systems IV, pages 213–226, San Diego, CA, September 1993.

    Google Scholar 

  2. A. Black, N. Hutchinson, E. Jul, and H. Levy. Object structure in the Emerald system. In Proceedings of the ACM Conference on Object-Oriented Programming Systems, Languages and Applications, pages 78–86, Portland, OR, October 1986.

    Google Scholar 

  3. Jeremy Casas, Ravi Konuru, Steve W. Otto, Robert Prouty, and Jonathan Walpole. Adaptive load migration systems for PVM. In Proceedings of Supercomputing, pages 390–399, Washington D.C., November 1994. ACM/IEEE.

    Google Scholar 

  4. J.S. Chase, F.G. Amador, E.D. Lazowska, H.M. Levy, and R.J. Littlefield. The Amber system: Parallel programming on a network of multipocessors. In ACM Symposium on Operating System Principles, December 1989.

    Google Scholar 

  5. Nikos P. Chrisochoides. Multithreaded model for dynamic load balancing parallel adaptive PDE computations. Technical Report CTC95TR221, Cornell University, October 1995.

    Google Scholar 

  6. David Cronk, Matthew Haines, and Piyush Mehrotra. Thread migration in the presence of pointers. In Proceedings of the 30th Annual Hawaii International Conference on System Sciences, vol I, pages 292–298, Maui, HI, January 1997.

    Google Scholar 

  7. David Cronk and Piyush Mehrotra. Migrating communicating threads. Submitted to 1998 International Conference on Supercomputing. July 1998.

    Google Scholar 

  8. Ian Foster, Carl Kesselman, Robert Olson, and Steven Tuecke. Nexus: An interoperability layer for parallel and distributed computer systems. Technical Report Version 1.3, Argonne National Labs, December 1993.

    Google Scholar 

  9. Matthew Haines. On designing lightweight threads for substrate software. Technical Report TR-97-4, Institute for Computer Applications in Science and Engineering, January 1997.

    Google Scholar 

  10. Matthew Haines, David Cronk, and Piyush Mehrotra. On the design of Chant: A talking threads package. In Proceedings of Supercomputing, pages 350–359, Washington D.C., November 1994. ACM/IEEE.

    Google Scholar 

  11. Matthew Haines, Piyush Mehrotra, and David Cronk. Ropes: Support for collective operations among distributed threads. Technical Report 95-36, Institute for Computer Applications in Science and Engineering, November 1994.

    Google Scholar 

  12. Edward Mascarenhas and Vernon Rego. Ariadne: Architecture of a portable thread system supporting mobile processes. Technical Report CSD-TR-95-017, Purdue University, March 1995.

    Google Scholar 

  13. R. Namyst and J. F. Mehaut. PM2: Parallel Multithreaded Machine. In Proceedings of Parco’ 95, Gent, Belgium, September 1995.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, Williamsburg, VA, 23187

    David Cronk

  2. ICASE, NASA Langley Research Center, Hampton, VA, 23681

    Piyush Mehrotra

Authors
  1. David Cronk
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Piyush Mehrotra
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Computer Science and Electrical and Computer Engineering School of Computer Science, Carnegie Mellon University, 5000 Forbes Avenue, Pittsburgh, PA, 15213-3891, USA

    David R. O’Hallaron

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Cronk, D., Mehrotra, P. (1998). Load Balancing with Migrant Lightweight Threads. In: O’Hallaron, D.R. (eds) Languages, Compilers, and Run-Time Systems for Scalable Computers. LCR 1998. Lecture Notes in Computer Science, vol 1511. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-49530-4_11

Download citation

  • DOI: https://doi.org/10.1007/3-540-49530-4_11

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-540-49530-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation