Thresholding for Work Distribution of Recursive, Multithreaded Functions
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.
KeywordsRecursive Function Parallel Architecture Recursive Call Fibonacci Number Work Distribution
Unable to display preview. Download preview PDF.
- 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