A comparative analysis of fine-grain threads packages

Journal of Parallel and Distributed Computing

Volumn 63, Issue 11, 2003, Pages 1050-1063

  Price, Gregory W ^a   Lowenthal, David K ^a  

^a The University of Georgia ^*  (United States)

Author keywords

Fine grain parallelism; Load balancing; Threads

Indexed keywords

EID: 0344152868     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2003.06.001     Document Type: Article

References (17)

1. G.R. Andrews, Foundations of Multithreaded, Parallel, and Distributed Programming, Addison-Wesley, Reading, MA, 2000.
2. B. Lewis, D.J. Berg, Multithreaded Programming with PThreads, Sun Microsystems Press, Mountainview, CA, 1998.
3. R.D. Blumofe, C.F. Joerg, B.C. Kuszmaul, C.E. Leiserson, K.H. Randall, Yuli Zhou, Cilk: an efficient multithreaded runtime system, in: Proceedings of the Fifth ACM SIGPLAN Symposium on Principles and Practices of Parallel Programming (PPoPP) Santa Barbara, CA, July 1995, pp. 207-216.
4. D. Bobrow, B. Wegbreit, A model and stack implementation of multiple environments, Comm. ACM 16 (10) (1973) 591-603.
5. A.A. Chien, V. Karamcheti, J. Plevyak, The concert system - compiler and runtime support for efficient, fine-grain concurrent object-oriented programs, Technical Report R-93-1815, Department of Computer Science, University of Illinois, Urbana-Champaign, June 1993.
6. E.W. Dijkstra, Solutions of a problem in concurrent programming control, Comm. ACM 8 (9) (1965) 569.
7. V.W. Freesh, D.K. Lowenthal, G.R. Andrews, Distributed filaments: efficient fine-grain parallelism on a cluster of workstations, in: First Symposium on Operating Systems Design and Implementation, Monterey, CA, November 1994, pp. 201-212.
8. M. Frigo, C.E. Leiserson, K.H. Randall, The implementation of the Cilk-5 multithreaded language, in: 1998 ACM SIGPLAN Conference on Programming Language Design and Implementation, Montreal, CA, June 1998.
9. G.C. Greene, D.K. Lowenthal, Obtaining efficient single-processor performance from fine-grain threads in array-based parallel programs (http://www.cs.uga.edu/research/papers/finegrain-opt.pdf), December 1999.
10. S.C. Goldstein, K.E. Schauser, D. Culler, Lazy threads: implementing a fast parallel call, J. Parallel Distrib. Comput. 37 (1) (August 1996) 5-20.
11. D.K. Lowenthal, V.W. Freeh, G.R. Andrews, Using fine-grain threads and run-time decision making in parallel computing, J. Parallel Distrib. Comput. 37 (1996) 41-54.
12. OpenMP, http://openmp.org.
13. M.L. Powell, S.R. Kleiman, S. Barton, D. Shah, D. Stein, M. Weeks, Sunos multithreaded architecture, in: USENIX Conference Proceedings, Dallas, TX, January 1991, pp. 65-80.
14. J. Plevyak, V. Karamcheti, Xingbin Zhang, A.A. Chien, A hybrid execution model for fine-grained languages on distributed-memory machines, in: Supercomputing '95, SanDiego, CA, 1995.
15. G.W. Price, D.K. Lowenthal, A comparative analysis of fine-grain threads packages, Technical Report 03-005, University of Georgia, January 2003.
16. K. Taura, K. Tabata, A. Yonezawa, Fine-grain multithreading with minimal compiler support - a cost effective approach to implementing efficient multithreading languages, in: Proceedings of Workshop on Object-Based Parallel and Distributed Computation, Tokyo, Japan, 1996, pp. 59-82.
17. K. Taura, K. Tabata, A. Yonezawa, Stackthreads/mp: Integrating futures into calling standards, in: Seventh ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, Atlanta, GA, May 1999, pp. 60-71.