Programming irregular parallel applications in cilk

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1253, Issue , 1997, Pages 61-71

  Leiserson, Charles E ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATION PROGRAMS; COMPUTER SYSTEMS PROGRAMMING; MESSAGE PASSING; PARALLEL PROCESSING SYSTEMS; PARALLEL PROGRAMMING;

C PROGRAMS; DATA PARALLEL; MULTITHREADED; PARALLEL APPLICATION; PROGRAMMING SYSTEM; RUNTIME SYSTEMS;

C (PROGRAMMING LANGUAGE);

EID: 21744462500     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-63138-0_6     Document Type: Conference Paper

References (15)

1. Robert D. Blumofe. Executing Multithreaded Programs Efficiently. PhD thesis, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, September 1995. Available as MIT Laboratory for Computer Science Technical Report MIT/LCS/TR-677.
2. Robert D. Blumofe, Matteo Frigo, Chrisopher F. Joerg, Charles E. Leiserson, and Keith H. Randall. An analysis of dug-consistent distributed shared-memory algorithms. In Proceedings of the Eighth Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA), pages 297-308, Padua, Italy, June 1996.
3. Robert D. Blumofe, Matteo Frigo, Christopher F. Joerg, Charles E. Leiserson, and Keith H. Randall. Dag-consistent distributed shared memory. In Tenth International Parallel Processing Symposium (IPPS), pages 132-141, Honolulu, Hawaii, April 1996.
4. Robert D. Blumofe, Christopher F. Joerg, Bradley C. Kuszmaul, Charles E. Leiserson, Keith H. Randall, and Yuli Zhou. Cilk: An efficient multithreaded runtime system. In proceedings of the Fifth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP), pages 207-216, Santa Barbara, California, July 1995.
5. Robert D. Blumofe and Charles E. Leiserson. Space-efficient scheduling of multithreaded computations. In Proceedings of the Twenty Fifth Annual A CM Symposium on Theory of Computing (STOC), pages 362-371, San Diego, California, May 1993.
6. Robert D. Blumofe and Charles E. Leiserson. Scheduling muJtithreaded computations by work stealing. In Proceedings of the 35th Annual Symposium on Foundations of Computer Science (FOCS), pages 356-368, Santa Fe, New Mexico, November 1994.
7. Robert D. Blumofe and David S. Park. Scheduling large-scale parallel computations on networks of workstations. In Proceedings of the Third International Symposium on High Performance Distributed Computing (HPDC), pages 96-105, San Francisco, California, August 1994.
8. Mingdong Feng and Charles E. Leiserson. Efficient detection of determinacy races in Cilk programs. In Proceedings of the Ninth Annual A CM Symposium on Parallel Algorithms and Architectures (SPAA), Newport, Rhode Islazad, June 1997. To appear.
9. Michael Halbherr, Yuli Zhou, and Chris F. Joerg. MIMD-style parallel programming with continuation-passing threads. In Proceedings of the 2nd International Workshop on Massive Parallelism: Hardware~ Software, and Applications, Capri, Italy, September 1994.
10. Chris Joerg and Bradley C. Kuszmaul. Massively parallel chess. In Proceedings of the Third DIMACS Parallel Implementation Challenge, Rutgers University, New Jersey, October 1994.
11. Christopher F. Joerg. The Cilk System for Parallel Muttithreaded Computing. PhD thesis, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, January 1996. AvMlable as MIT Laboratory for Computer Science Technical Report MIT/LCS/TR-701.
12. Charles E. Leiserson, Zahi S. Abnhamdeh, David C. Douglas, Carl R. Feynman, Mahesh N. Ganmukhi, Jeffrey V. Hill, W. Daafiel Hillis, Bradley C. Kuszmaul, Margaret A. St. Pierre, David S. Wells, Monica C. Wong, Shaw-Wen Yang, and Robert Zak. The network architecture of the Connection Machine CM-5. In Proceedings of the Fourth Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA), pages 272-285, San Diego, California, June 1992.
13. Robert C. Miller. A type-checking preprocessor for Citk 2, a multithreaded C language. Master's thesis, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, May 1995.
14. Joel Moses. The function of FUNCTION in LISP or why the FUNARG problem should be called tile environment problem. Technical Report memo AI-199, MIT Artificial Intelligence Laboratory, June 1970.
15. Supercomputing Technology Group, Massachusetts Institute of Technology, 545 Technology Square, Cambridge, Massachusetts 02139. Cilk-5.0 (Beta 1) Reference Manual, March 1997. Available on the World Wide Web at URL "http://theory,lcs.mit.edu/~cilk".