Lazy threads: Implementing a fast parallel call

Journal of Parallel and Distributed Computing

Volumn 37, Issue 1, 1996, Pages 5-20

  Goldstein, Seth Copen ^a   Schauser, Klaus Erik ^b   Culler, David E ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b University of California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 16144367233     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1006/jpdc.1996.0104     Document Type: Article

References (40)

1. 1. T. E. Anderson, B. N. Bershad, E. D. Lazowska, and H. M. Levy. Scheduler activations: Effective kernel support for the user-level management of parallelism. ACM Trans. Comput. Systems 10(1), Feb. 1992.
2. 2. A. W. Appel. Compiling with Continuations. Cambridge Univ. Press, New York, 1992.
3. 3. Arvind and D. E. Culler. Dataflow architectures. In Annual Reviews in Computer Science, Vol. 1, pp. 225-253. Annual Reviews Inc., Palo Alto, CA, 1986.
4. 4. R. D. Blumofe, C. F. Joerg, B. C. Kuszmaul, C. E. Leiserson, P. Lisiecki, K. H. Randall, A. Shaw, and Y. Zhou, Cilk 1.1 reference manual. MIT Lab for Comp. Sci., 545 Technology Square, Cambridge, MA 02139, Sept. 1994.
5. 5. M. C. Carlisle, A. Rogers, J. H. Reppy, and L. J. Hendren. Early experiences with Olden (parallel programming). Languages and Compilers for Parallel Computing, 6th International Workshop Proceedings, pp. 1-20. Springer-Verlag, Berlin/New York, 1994.
6. 6. K. M. Chandy and C. Kesselman. Compositional C++: Compositional parallel programming. Languages and Compilers for Parallel Computing. 5th International Workshop Proceedings, pp. 124-144. Springer-Verlag, Berlin/New York, 1993.
7. 7. E. C. Cooper and R. P. Draves. C-Threads. Technical Report CMU-CS-88-154. Carnegie-Mellon Univ., Feb. 1988.
8. 8. D. Culler, A. Dusseau, S. Goldstein, S. Lumetta, T. von Eicken, and K. Yelick. Parallel programming in Split-C. Proceedings of Supercomputing '93, pp. 262-273, Nov. 1993.
9. 9. D. E. Culler, S. C. Goldstein, K. E. Schauser, and T. von Eicken. TAM - A compiler controlled threaded abstract machine. J. Parallel Distrib. Comput. 18, 347-370, July 1993.
10. 10. D. R. Engler, D. K. Lowenthal, and Andrews G. R. Shared Filaments: Efficient fine-grain parallelism on shared-memory multiprocessors. Technical Report TR 93-13a, Univ. of Arizona, Apr. 1993.
11. 11. J. E. Faust and H. M. Levy. The performance of an object-oriented threads package. In SIGPLAN Notices, pp. 278-288, Oct. 1990.
12. 12. Message Passing Interface Forum. MPI: A message-passing interface standard. Internat. J. Supercomputer Appl. High Performance Comput. 8(3-4): 169-416, Fall-Winter 1994.
13. 13. V. W. Freeh, D. K. Lowenthal, and G. R. Andrews. Distributed Filaments: efficient fine-grain parallelism on a cluster of workstations. Proceedings of the First USENIX Symposium on Operating Systems Design and Implementation (OSDI), pp. 201-213. USENIX Assoc. 1994.
14. 14. S. C. Goldstein, D. E. Culler, and K. E. Schauser. Enabling primitives for compiling parallel languages. Third Workshop on Languages, Compilers, and Run-Time Systems for Scalable Computers, Rochester, NY, May 1995.
15. 15. D. Grunwald, B. Calder, S. Vajracharya, and H. Srinivasan. Heaps o' Stacks: Combined heap-based activation allocation for parallel programs. URL: http://www.cs.colorado.edu/-grunwald/, 1994.
16. 16. M. Haines, D. Cronk, and P. Mehrotra. On the design of Chant: A talking threads package. Proceedings Supercomputing '94, pages 350-359. IEEE Comput. Soc. Press, Los Alamitos, CA, 1994.
17. 17. R. Hieb, R. Kent Dybvig, and C. Bruggeman. Representing control in the presence of first-class continuations. In SIGPLAN Notices, pp. 66-77, June 1990.
18. 18. U. Hölzle, C. Chambers, and D. Ungar. Debugging optimized code with dynamic deoptimization. In SIGPLAN Notices, pp. 32-43, July 1992.
19. 19. H. F. Jordan. Performance measurement on HEP - A pipelined MIMD computer. Proc. of the 10th Annual Int. Symp. on Comp. Arch., Stockholm, Sweden, June 1983.
20. 20. L. V. Kale and S. Krishnan. CHARM++: A portable concurrent object oriented system based on C++. In SIGPLAN Notices, pp. 91-108, Oct. 1993.
21. 21. V. Karamcheti and A. Chien. Concert: Efficient runtime support for concurrent object-oriented programming languages on stock hardware. Proceedings SUPERCOMPUTING '93, pp. 598-607. IEEE Comput. Soc. Press, Los Alamitos, CA, Nov. 1993.
22. 22. C. Koelbel, D. Loveman, R. Schreiber, G. Steel, Jr., and M. Zosel. The High Performance Fortran Handbook. The MIT Press, 1994.
23. 23. D. A. Kranz, Jr. Halstead, R. H., and E. Mohr. Mul-T: A high-performance parallel Lisp. In SIGPLAN Notices, pp. 81-90, July 1989.
24. 24. H. Massalin and C. Pu. Threads and input/output in the Synthesis kernel. Twelfth ACM Symposium on Operating Systems Principles, Dec. 1989.
25. 25. P. Mehrotra and M. Haines. An overview of the Opus language and runtime system. Languages and Compilers for Parallel Computing. 7th International Workshop Proceedings, pp. 346-360. Springer-Verlag, Berlin/New York, 1995.
26. 26. E. Mohr, D. A. Kranz, and Halstead, R. H., Jr. Lazy task creation: a technique for increasing the granularity of parallel programs. IEEE Trans. Parallel Distrib. Systems 2(3): 264-280, July 1991.
27. 27. J. G. Morrisett and A. Tolmach. Procs and Locks: a portable multiprocessing platform for standard ML of New Jersey. Fourth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, May 1993.
28. 28. R. S. Nikhil. Id (version 88.0) reference manual. Technical Report CSG Memo 284, MIT Lab for Comp. Sci., Mar. 1988.
29. 29. R. S. Nikhil. Cid: A parallel, "shared memory" C for distributed-memory machines. Languages and Compilers for Parallel Computing. 7th International Workshop Proceedings. Springer-Verlag, Berlin/ New York, 1995.
30. 30. R. S. Nikhil. A multithreaded implementation of Id using P-RISC graphs. Languages and Compilers for Parallel Computing. 6th International Workshop Proceedings, pp. 390-405. Springer-Verlag, Berlin/ New York, 1994.
31. 31. M. D. Noakes, D. A. Wallach, and W. J. Dally. The J-Machine multicomputer: An architectural evaluation. In Computer Architecture News, pp. 224-235, May 1993.
32. 32. A. Rogers, M. C. Carlisle, J. H. Reppy, and L. J. Hendren. Supporting dynamic data structures on distributed-memory machines. ACM Trans. Programming Languages and Systems 17(2), 233-263, Mar. 1995.
33. 33. A. Rogers, J. Reppy, and L. Hendren. Supporting SPMD execution for dynamic data structures. Languages and Compilers for Parallel Computing. 5th International Workshop Proceedings, pp. 192-207. Springer-Verlag, Berlin/New York, 1993.
34. 34. M. Rozier, V. Abrossimov, F. Armand, I. Boule, M. Gien, M. Guillemont, F. Herrman, C. Kaiser, S. Langlois, P. Leonard, and W. Neuhauser. Overview of the CHORUS distributed operating system. Proceedings of the USENIX Workshop on Micro-Kernels and Other Kernel Architectures, pp. 39-69. USENIX Assoc., Berkeley, CA, 1992.
35. 35. K. Taura, S. Matsuoka, and A. Yonezawa. StackThreads: an abstract machine for scheduling fine-grain threads on stock CPUs. Theory and Practice of Parallel Programming. International Workshop '94. Proceedings, pp. 121-136. Springer-Verlag, Berlin/New York, 1995.
36. 36. D. M. Ungar. The Design and Evaluation of a High Performance Smalltalk System. ACM Distinguished Dissertations. MIT Press, Cambridge, MA, 1987.
37. 37. M. T. Vandevoorde and E. S. Roberts. WorkCrews: An abstraction for controlling parallelism. Internat. J. Parallel Programming 17(4), 347-366, Aug. 1988.
38. 38. T. von Eicken, D. E. Culler, S. C. Goldstein, and K. E. Schauser. Active Messages: A mechanism for integrated communication and computation. Proc. of the 19th Int'l Symposium on Computer Architecture, Gold Coast, Australia, May 1992.
39. 39. D. B. Wagner and B. G. Calder. Leapfrogging: a portable technique for implementing efficient futures. In SIGPLAN Notices, pp. 208-217, July 1993.
40. 40. A. Yonezawa. ABCL - An Object-Oriented Concurrent System. MIT Press Series in Computer Systems. MIT Press, Cambridge, MA, 1990.