Reducers and other Cilk++ hyperobjects

Annual ACM Symposium on Parallelism in Algorithms and Architectures

Volumn , Issue , 2009, Pages 79-90

  Frigo, Matteo ^a   Halpern, Pablo ^a   Leiserson, Charles E ^a   Lewin Berlin, Stephen ^a  

^a Cilk Arts Inc   (United States)

Author keywords

Algorithms; D.1.3 Software : Programming Techniques Concurrent programming; D.3.3 Software : Language Constructs and Features Concurrent programming structures; Languages; Theory

Indexed keywords

CONCURRENT PROGRAMMING; CONCURRENT PROGRAMMING STRUCTURES; LANGUAGE CONSTRUCTS AND FEATURES; PROGRAMMING TECHNIQUE; THEORY;

ALGORITHMS; COMPUTER SOFTWARE; JAVA PROGRAMMING LANGUAGE; LINGUISTICS; QUERY LANGUAGES;

COMPUTER PROGRAMMING;

EID: 70449631676     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1583991.1584017     Document Type: Conference Paper

References (23)

1. Alfred V. Aho, Ravi Sethi, and Jeffrey D. Ullman. Compilers: Principles, Techniques, and Tools. Addison-Wesley, 1986.
2. Guy E. Blelloch. NESL: A nested data-parallel language. Technical Report CS-92-103, Carnegie Mellon University, Pittsburgh, PA, 1992.
3. Robert D. Blumofe and Charles E. Leiserson. Scheduling multithreaded computations by work stealing. Journal of the ACM, 46(5):720-748, September 1999.
4. James E. Burns. Mutual exclusion with linear waiting using binary shared variables. SIGACT News, 10(2):42-47, 1978.
5. Bradford L. Chamberlain, Sung-Eun Choi, E Christopher Lewis, Calvin Lin, Lawrence Snyder, and W. Derrick Weathersby. ZPL: A machine independent programming language for parallel computers. IEEE Transactions on Software Engineering, 26(3):197-211, 2000.
6. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. Introduction to Algorithms. The MIT Press, third edition, 2009.
7. Mingdong Feng and Charles E. Leiserson. Efficient detection of determinacy races in Cilk programs. In Proceedings of the Ninth Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA), pages 1-11, Newport, Rhode Island, June 1997.
8. Matteo Frigo, Charles E. Leiserson, and Keith H. Randall. The implementation of the Cilk-5 multithreaded language. In Proceedings of the ACM SIGPLAN '98 Conference on Programming Language Design and Implementation, pages 212-223, Montreal, Quebec, Canada, June 1998. Proceedings published ACM SIGPLAN Notices, Vol. 33, No. 5, May, 1998.
9. Phuong Hoai Ha, Philippas Tsigas, Mirjam Wattenhofer, and Roger Wattenhofer. Efficient multi-word locking using randomization. In PODC '05: Proceedings of the Twenty-Fourth Annual ACM Symposium on Principles of Distributed Computing, pages 249-257, New York, NY, USA, 2005. ACM.
10. Johnson M. Hart. Windows System Programming. Addison-Wesley, third edition, 2004.
11. Institute of Electrical and Electronic Engineers. Information technology - Portable Operating System Interface (POSIX) - Part 1: System application program interface (API) [C language]. IEEE Standard 1003.1, 1996 Edition.
12. Kenneth E. Iverson. A Programming Language. John Wiley & Sons, 1962.
13. Charles H. Koelbel, David B. Loveman, Robert S. Schreiber, Jr. Guy L. Steele, and Mary E. Zosel. The High Performance Fortran Handbook. The MIT Press, 1994.
14. Clifford Lasser and Stephen M. Omohundro. The Essential *Lisp Manual, Release 1, Revision 3. Thinking Machines Technical Report 86.15, Cambridge, MA, 1986. Available from: http://omohundro.files.wordpress.com/2009/ 03/omohundro86-the-essential-starlisp-manual.pdf.
15. Charles E. Leiserson. The Cilk++ concurrency platform. In 46th Design Automation Conference, San Francisco, CA, July 2009. ACM/EDAC/IEEE. to appear.
16. Don McCrady. Avoiding contention using combinable objects. Microsoft Developer Network blog post, September 2008. Available from: http://blogs.msdn.com/nativeconcurrency/archive/2008/09/25/avoiding-contention- usingcombinable-objects.aspx.
17. Gary L. Miller and John H. Reif. Parallel tree contraction and its application. In Proceedings of the 26th Symposium on the Foundations of Computer Science, pages 478-489, Portland, Oregon, October 1985. IEEE.
18. Joel Moses. The function of FUNCTION in LISP or why the FUNARG problem should be called the environment problem. Technical Report memo AI-199, Massachusetts Institute of Technology Artificial Intelligence Laboratory, June 1970.
19. Robert H. B. Netzer and Barton P. Miller. What are race conditions? ACM Letters on Programming Languages and Systems, 1(1):74-88, March 1992.
20. OpenMP: A proposed industry standard API for shared memory programming. OpenMP white paper, October 1997. Available from: http: //www.openmp.org/specs/ mp-documents/paper/paper.ps.
21. James Reinders. Intel Threading Building Blocks. O'Reilly Media, Inc., 2007.
22. Robert E. Tarjan and Uzi Vishkin. An efficient parallel biconnectivity algorithm. SIAM Journal on Computing, 14:862-874, 1985.
23. William Wulf and Mary Shaw. Global variable considered harmful. SIGPLAN Notices, 8(2):28-34, 1973.