Advertisement

Thresholding for Work Distribution of Recursive, Multithreaded Functions

  • Gary M. Zoppetti
  • Gagan Agrawal
  • Lori L. Pollock
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1863)

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.

Keywords

Recursive Function Parallel Architecture Recursive Call Fibonacci Number Work Distribution 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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. 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. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Gary M. Zoppetti
    • 1
  • Gagan Agrawal
    • 1
  • Lori L. Pollock
    • 1
  1. 1.Department of Computer and Information SciencesUniversity of DelawareNewarkUSA

Personalised recommendations