Helper locks for fork-join parallel programming

ACM SIGPLAN Notices

Volumn 45, Issue 5, 2010, Pages 245-256

  Agrawal, Kunal ^a   Leiserson, Charles E ^a   Sukha, Jim ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Cilk; Fork join multithreading; Helper lock; Nested parallelism; Parallel region; Scheduling; Work stealing

Indexed keywords

CILK; HELPER LOCK; MULTI-THREADING; NESTED PARALLELISM; PARALLEL REGION; WORK-STEALING;

LOCKS (FASTENERS); MULTITASKING; PARALLEL ARCHITECTURES; SCHEDULING;

PARALLEL PROGRAMMING;

EID: 77957550459     PISSN: 15232867     EISSN: None     Source Type: Journal    
DOI: 10.1145/1837853.1693487     Document Type: Conference Paper

References (13)

1. E. Allen, D. Chase, J. Hallett, V. Luchango, J.-W. Maessen, S. Ryu, G. L. S. Jr., and S. Tobin-Hochstadt. The Fortress language specification, version 1.0. Technical report, Sun Microsystems, Inc., March 2008. URL http://research.sun.com/projects/plrg/ Publications/fortress.1.0.pdf.
2. N. S. Arora, R. D. Blumofe, and C. G. Plaxton. Thread scheduling for multiprogrammed multiprocessors. In Proceedings of the ACM Symposium on Parallel Algorithms and Architectures, pages 119-129, Puerto Vallarta, Mexico, 1998.
3. G. Barnes. A method for implementing lock-free shared-data structures. In SPAA '93: Proceedings of the Fifth Annual ACM Symposium on Parallel Algorithms and Architectures, pages 261-270, New York, NY, USA, 1993. ACM. ISBN 0-89791-599-2.
4. R. D. Blumofe and C. E. Leiserson. Scheduling multithreaded computations by work stealing. Journal of the ACM, 46(5):720-748, 1999.
5. K. Ebcioglu, V. Saraswat, and V. Sarkar. X10: An experimental language for high productivity programming of scalable systems. In Pro- ceedings of the Second Workshop on Productivity and Performance in High-End Computing (PPHEC-05), Feb. 2005. Held in conjunction with the Eleventh Symposium on High Performance Computer Archi- tecture.
6. M. Frigo, C. E. Leiserson, and K. H. Randall. The implementation of the Cilk-5 multithreaded language. In Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Imple- mentation, pages 212-223, 1998.
7. M. Herlihy, N. Shavit, and M. Tzafrir. Hopscotch hashing. In DISC '08: Proceedings of the 22nd International Symposium on Distributed Computing, pages 350-364, Berlin, Heidelberg, 2008. Springer-Verlag.
8. A. Israeli and L. Rappoport. Disjoint-access-parallel implementations of strong shared memory primitives. In PODC '94: Proceedings of the Thirteenth Annual ACM Symposium on Principles of Distributed Computing, pages 151-160, New York, NY, USA, 1994. ACM.
9. C. E. Leiserson. The Cilk++ concurrency platform. In DAC '09: Proceedings of the 46th Annual Design Automation Conference, pages 522-527, New York, NY, 2009. ACM.
10. S.-C. Lim, J. Ahn, and M. H. Kim. A concurrent Blink-tree algorithm using a cooperative locking protocol. In Lecture Notes in Computer Science, volume 2712, pages 253-260. Springer Berlin / Heidelberg, 2003.
11. OpenMP Architecture Review Board. OpenMP application program interface, version 3.0. http://www.openmp.org/mp-documents/ spec30.pdf, May 2008.
12. J. Reinders. Intel Threading Building Blocks: Outfitting C++ for Multi-Core Processor Parallelism. O'Reilly, 2007.
13. J. Turek, D. Shasha, and S. Prakash. Locking without blocking: Making lock based concurrent data structure algorithms nonblocking. In PODS '92: Proceedings of the Eleventh ACM SIGACT-SIGMOD- SIGART Symposium on Principles of Database Systems, pages 212- 222, New York, NY, USA, 1992. ACM.