Skip to main content
SpringerLink
Log in

Thresholding for Work Distribution of Recursive, Multithreaded Functions

  • Conference paper
  • First Online:
Languages and Compilers for Parallel Computing (LCPC 1999)

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

  • 328 Accesses

Abstract

Work distribution, i.e., assigning tasks to different processors, is an important task in compiling for parallel architectures. In this paper, we focus on addressing the work distribution problem in the context of a fork-join parallel language and a multithreaded architecture.

This research was supported by NSF Grant CCR-9808522. Author Agrawal was also supported in part by NSF CAREER award ACI-9733520

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. Laurie J. Hendren, Xinan Tang, Yingchun Zhu, and Guang R. Gao. Compiling C for the EARTH multithreaded architecture. International Journal of Parallel Programming, 1997.

    Google Scholar 

  2. Herbert H. J. Hum, Olivier Maquelin, Kevin B. Theobald, Xinmin Tian, Xinan Tang, Guang R. Gao, et al. A design study of the EARTH multiprocessor. In Proceedings of the IFIP WG 10.3 Working Conference on Parallel Architectures and Compilation Techniques, June 1995.

    Google Scholar 

  3. Xinan Tang, Rakesh Ghiya, Laurie J. Hendren, and Guang R. Gao. Heap analysis and optimizations for threaded programs. In Proceedings of the 1997 Conference on Parallel Architectures and Compilation Techniques, November 1997.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer and Information Sciences, University of Delaware, Newark, DE, 19716, USA

    Gary M. Zoppetti, Gagan Agrawal & Lori L. Pollock

Authors
  1. Gary M. Zoppetti
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gagan Agrawal
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lori L. Pollock
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of California, San Diego, 9500 Gilman Drive, La Jolla, CA, 92093-0114, USA

    Larry Carter  & Jeanne Ferrante  & 

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zoppetti, G.M., Agrawal, G., Pollock, L.L. (2000). Thresholding for Work Distribution of Recursive, Multithreaded Functions. In: Carter, L., Ferrante, J. (eds) Languages and Compilers for Parallel Computing. LCPC 1999. Lecture Notes in Computer Science, vol 1863. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44905-1_37

Download citation

  • DOI: https://doi.org/10.1007/3-540-44905-1_37

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-67858-8

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation