{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,11]],"date-time":"2026-11-11T14:34:30Z","timestamp":1794407670640,"version":"4.9.0"},"publisher-location":"Boston, MA","reference-count":85,"publisher":"Springer US","isbn-type":[{"value":"9780387097657","type":"print"},{"value":"9780387097664","type":"electronic"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-0-387-09766-4_289","type":"book-chapter","created":{"date-parts":[[2012,1,5]],"date-time":"2012-01-05T08:40:13Z","timestamp":1325752813000},"page":"273-288","source":"Crossref","is-referenced-by-count":3,"title":["Cilk"],"prefix":"10.1007","author":[{"given":"Charles E.","family":"Leiserson","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"289_CR1_289","volume-title":"Cilk Pousse. Winner of the 1998 ICFP Programming Contest","author":"D Adkins","year":"1998","unstructured":"Adkins D, Barton R, Dailey D, Frigo M, Joerg C, Leiserson C, Prokop H, Rinard M (1998) Cilk Pousse. Winner of the 1998 ICFP Programming Contest"},{"key":"289_CR2_289","first-page":"163","volume-title":"Proceedings of the 13th ACM SIGPLAN symposium on principles and Practice of parallel programming (PPoPP 2008)","author":"K Agrawal","year":"2007","unstructured":"Agrawal K, Fineman JT, Sukha J (2007) Nested parallelism in transactional memory. In: Proceedings of the 13th ACM SIGPLAN symposium on principles and Practice of parallel programming (PPoPP 2008), ACM, New York, pp\u00a0163\u2013174"},{"issue":"3","key":"289_CR3_289","first-page":"7:1","volume":"16","author":"K Agrawal","year":"2006","unstructured":"Agrawal K, He Y, Hsu WJ, Leiserson CE (2006) Adaptive scheduling with parallelism feedback. TOCS, 16(3):7:1\u20137:32","journal-title":"TOCS"},{"key":"289_CR4_289","first-page":"244","volume-title":"PPoPP\u201910","author":"K Agrawal","year":"2010","unstructured":"Agrawal K, Leiserson CE, Sukha J (2010) Helper locks for fork-join parallel programming. In: PPoPP\u201910, ACM, New York, pp\u00a0244\u2013256"},{"key":"289_CR5_289","first-page":"1","volume-title":"IPDPS","author":"K Agrawal","year":"2010","unstructured":"Agrawal K, Leiserson CE, Sukha J (2010) Executing task graphs using work stealing. In: IPDPS, Atlanta. IEEE, pp\u00a01\u201312"},{"key":"289_CR6_289","volume-title":"The Fortress language specification, version 1.0","author":"E Allen","year":"2008","unstructured":"Allen E, Chase D, Hallett J, Luchangco V, Maessen JW, Ryu S, Steele Jr. GL, Hochstadt ST (2008) The Fortress language specification, version 1.0. Sun Microsystems, Burlington"},{"key":"289_CR7_289","doi-asserted-by":"crossref","unstructured":"Amdahl G (1967) The validity of the single processor approach to achieving large-scale computing capabilities. In: Proceedings of the AFIPS spring joint computer conference, Atlantic City. ACM, New York, pp\u00a0483\u2013485","DOI":"10.1145\/1465482.1465560"},{"key":"289_CR8_289","unstructured":"Arnold K, Gosling J (1996) The Java programming language. Addison-Wesley, Reading"},{"key":"289_CR9_289","first-page":"133","volume-title":"On-the-fly maintenance of series-parallel relationships in fork-join multithreaded programs","author":"MA Bender","year":"2004","unstructured":"Bender MA, Fineman JT, Gilbert S, Leiserson CE (2004) On-the-fly maintenance of series-parallel relationships in fork-join multithreaded programs. In: Proceedings of the sixteenth annual ACM symposium on parallel algorithms and architectures (SPAA 2004), Barcelona, Spain. ACM, New York, pp\u00a0133\u2013144"},{"key":"289_CR10_289","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1145\/258492.258494","volume-title":"Proceedings of the 9th annual ACM symposium on parallel algorithms and architectures (SPAA)","author":"GE Blelloch","year":"1997","unstructured":"Blelloch GE, Gibbons PB, Matias Y, Narlikar GJ (1997) Space-efficient scheduling of parallelism with synchronization variables. In: Proceedings of the 9th annual ACM symposium on parallel algorithms and architectures (SPAA), Newport. ACM, New York, pp\u00a012\u201323"},{"key":"289_CR11_289","series-title":"Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology","volume-title":"xecuting multithreaded programs efficiently","author":"RD Blumofe","year":"1995","unstructured":"Blumofe RD (1995) Executing multithreaded programs efficiently. PhD thesis, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA. Available as MIT Laboratory for Computer Science Technical Report MIT\/LCS\/TR-677"},{"key":"289_CR12_289","first-page":"297","volume-title":"SPAA\u201996","author":"RD Blumofe","year":"1996","unstructured":"Blumofe RD, Frigo M, Joerg CF, Leiserson CE, Randall KH (1996) An analysis of dag-consistent distributed shared-memory algorithms. In: SPAA\u201996, Padua, Italy. ACM press, New York, pp\u00a0297\u2013308"},{"key":"289_CR13_289","first-page":"132","volume-title":"IPPS\u201996","author":"RD Blumofe","year":"1996","unstructured":"Blumofe RD, Frigo M, Joerg CF, Leiserson CE, Randall KH (1996) Dag-consistent distributed shared memory. In: IPPS\u201996, Honolulu, Hawaii, pp\u00a0132\u2013141"},{"issue":"1","key":"289_CR14_289","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1006\/jpdc.1996.0107","volume":"37","author":"RD Blumofe","year":"1996","unstructured":"Blumofe RD, Joerg CF, Kuszmaul BC, Leiserson CE, Randall KH, Zhou Y (1996) Cilk: an efficient multithreaded runtime system. J Parallel Distribut Comp 37(1):55\u201369","journal-title":"J Parallel Distribut Comp"},{"issue":"1","key":"289_CR15_289","doi-asserted-by":"publisher","first-page":"202","DOI":"10.1137\/S0097539793259471","volume":"27","author":"RD Blumofe","year":"1998","unstructured":"Blumofe RD, Leiserson CE (1998) Space-efficient scheduling of multithreaded computations. SIAM J Comput 27(1):202\u2013229","journal-title":"SIAM J Comput"},{"issue":"5","key":"289_CR16_289","doi-asserted-by":"publisher","first-page":"720","DOI":"10.1145\/324133.324234","volume":"46","author":"RD Blumofe","year":"1999","unstructured":"Blumofe RD, Leiserson CE (1999) Scheduling multithreaded computations by work stealing. J ACM 46(5):720\u2013748","journal-title":"J ACM"},{"key":"289_CR17_289","unstructured":"Blumofe RD, Papadopoulos D (1999) Hood: a user-level threads library for multi-programmed multiprocessors. Technical report, University of Texas, Austin"},{"key":"289_CR18_289","doi-asserted-by":"crossref","unstructured":"Blumofe RD, Park DS (1994) Scheduling large-scale parallel computations on networks of workstations. In: Proceedings of the third international symposium on high performance distributed computing (HPDC), San Francisco, pp\u00a096\u2013105","DOI":"10.1109\/HPDC.1994.340255"},{"issue":"2","key":"289_CR19_289","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1145\/321812.321815","volume":"21","author":"RP Brent","year":"1974","unstructured":"Brent RP (1974) The parallel evaluation of general arithmetic expressions. J ACM 21(2):201\u2013206","journal-title":"J ACM"},{"key":"289_CR20_289","volume-title":"Efficient, transparent, and comprehensive runtime code manipulation","author":"D Bruening","year":"2004","unstructured":"Bruening D (2004) Efficient, transparent, and comprehensive runtime code manipulation. PhD thesis, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology"},{"key":"289_CR21_289","doi-asserted-by":"crossref","unstructured":"Bulu\u00e7 A, Fineman JT, Frigo M, Gilbert JR, Leiserson CE (2009) Parallel sparse matrix-vector and matrix-transpose-vector multiplication using compressed sparse blocks. In: SPAA. ACM, New\u00a0York, pp\u00a0233\u2013244","DOI":"10.1145\/1583991.1584053"},{"key":"289_CR22_289","doi-asserted-by":"publisher","first-page":"519","DOI":"10.1145\/1094811.1094852","volume-title":"OOPSLA \u201905","author":"P Charles","year":"2005","unstructured":"Charles P, Grothoff C, Saraswat V, Donawa C, Kielstra A, Ebcioglu K, von Praun C, Sarkar V (2005) X10: an object-oriented approach to non-uniform cluster computing. In: OOPSLA \u201905. ACM, New York, pp\u00a0519\u2013538"},{"key":"289_CR23_289","unstructured":"Cheng GI (1998) Algorithms for data-race detection in multithreaded programs. Master\u2019s thesis, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge"},{"key":"289_CR24_289","volume-title":"Proceedings of the ACM Symposium on parallel algorithms and architectures","author":"GI Cheng","year":"1998","unstructured":"Cheng GI, Feng M, Leiserson CE, Randall KH, Stark AF (1998) Detecting data races in Cilk programs that use locks. In: Proceedings of the ACM Symposium on parallel algorithms and architectures. ACM press, New York"},{"key":"289_CR25_289","unstructured":"Cilk Arts Inc. (2008) Cilk + + programmer\u2019s guide, release 1.0 edition, December 2008"},{"key":"289_CR26_289","volume-title":"Introduction to algorithms","author":"TH Cormen","year":"2009","unstructured":"Cormen TH, Leiserson CE, Rivest RL, Stein C (2009) Introduction to algorithms, 3rd edn. The MIT Press, Cambridge","edition":"3"},{"key":"289_CR27_289","first-page":"24","volume-title":"Super-computing\u201991, Albuquerque","author":"JM Crummey","year":"1991","unstructured":"Crummey JM (1991) On-the-fly detection of data races for programs with nested fork-join parallelism. In: Super-computing\u201991, Albuquerque. IEEE Computer Society Press, Los Alamitos, pp\u00a024\u201333"},{"issue":"4","key":"289_CR28_289","first-page":"236","volume":"24","author":"D Dailey","year":"2002","unstructured":"Dailey D, Leiserson CE (2002) Using Cilk to write multiprocessor chess programs. J Int Comput Chess Assoc 24(4):236\u2013237","journal-title":"J Int Comput Chess Assoc"},{"key":"289_CR29_289","unstructured":"Danaher JS, Lee ITA, Leiserson CE (2005) Exception handling in JCilk. In: Synchronization and concurrency in object-oriented languages (SCOOL), October 2005. Available at http:\/\/hdl.handle.net\/1802\/2095"},{"key":"289_CR30_289","series-title":"Master\u2019s thesis","volume-title":"The JCilk-1 runtime system","author":"JS Danaher","year":"2005","unstructured":"Danaher JS (2005) The JCilk-1 runtime system. Master\u2019s thesis, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge"},{"key":"289_CR31_289","doi-asserted-by":"crossref","unstructured":"Dinning A, Schonberg E (1990) An empirical comparison of monitoring algorithms for access anomaly detection. In: Proceedings of the ACM SIGPLAN symposium on principles and practice of parallel programming, San Diego, ACM, New York, pp\u00a01\u201310","DOI":"10.1145\/99163.99165"},{"key":"289_CR32_289","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1145\/122759.122767","volume-title":"Proceedings of the ACM\/ONR workshop on parallel and distributed debugging","author":"A Dinning","year":"1991","unstructured":"Dinning A, Schonberg E (1991) Detecting access anomalies in programs with critical sections. In: Proceedings of the ACM\/ONR workshop on parallel and distributed debugging, ACM Press, New York, pp\u00a085\u201396"},{"issue":"3","key":"289_CR33_289","doi-asserted-by":"publisher","first-page":"408","DOI":"10.1109\/12.21127","volume":"38","author":"DL Eager","year":"1989","unstructured":"Eager DL, Zahorjan J, Lazowska ED (1989) Speedup versus efficiency in parallel systems. IEEE Trans Comput 38(3): 408\u2013423","journal-title":"IEEE Trans Comput"},{"key":"289_CR34_289","first-page":"580","volume-title":"Supercomputing \u201991, Albuquerque","author":"PA Emrath","year":"1991","unstructured":"Emrath PA, Ghosh S, Padua DA (1991) Event synchronization analysis for debugging parallel programs. In: Supercomputing \u201991, Albuquerque. IEEE Computer Society, Washington DC, pp\u00a0580\u2013588"},{"key":"289_CR35_289","doi-asserted-by":"crossref","unstructured":"Feng M, Leiserson CE (1997) Efficient detection of determinacy races in Cilk programs. In: Proceedings of the ACM symposium on parallel algorithms and architectures, New Port. ACM, New\u00a0York, pp\u00a01\u201311","DOI":"10.1145\/258492.258493"},{"key":"289_CR36_289","volume-title":"Detecting parallel access anomalies","author":"Y Fenster","year":"1998","unstructured":"Fenster Y (1998) Detecting parallel access anomalies. Master\u2019s thesis, Hebrew University, Jerusalem"},{"issue":"5","key":"289_CR37_289","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1145\/301631.301661","volume":"34","author":"M Frigo","year":"1999","unstructured":"Frigo M (1999) A fast Fourier transform compiler. ACM SIGPLAN Notices 34(5):169\u2013180","journal-title":"ACM SIGPLAN Notices"},{"key":"289_CR38_289","volume-title":"Portable high-performance programs","author":"M Frigo","year":"1999","unstructured":"Frigo M (1999) Portable high-performance programs. PhD thesis, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge"},{"key":"289_CR39_289","first-page":"79","volume-title":"SPAA\u201909, Calgary","author":"M Frigo","year":"2009","unstructured":"Frigo M, Halpern P, Leiserson CE, Berlin SL (2009) Reducers and other Cilk + + hyperobjects. In: SPAA\u201909, Calgary. ACM, New\u00a0York, pp\u00a079\u201390"},{"key":"289_CR40_289","doi-asserted-by":"crossref","unstructured":"Frigo M, Leiserson CE, Randall KH (1998) The implementation of the Cilk-5 multithreaded language. In: Proceedings of the ACM SIGPLAN conference on programming language design and implementation, Montreal, Canada, pp 212\u2013223","DOI":"10.1145\/277650.277725"},{"key":"289_CR41_289","first-page":"240","volume-title":"SPAA\u201998","author":"M Frigo","year":"1998","unstructured":"Frigo M, Luchangco V (1998) Computation-centric memory models. In: SPAA\u201998. ACM, New York, pp\u00a0240\u2013249"},{"key":"289_CR42_289","volume-title":"Computers and Intractability","author":"MR Garey","year":"1979","unstructured":"Garey MR, Johnson DS (1979) Computers and Intractability. W.H. Freeman and Company, San Francisco"},{"key":"289_CR43_289","doi-asserted-by":"crossref","unstructured":"Goldstein SC, Schauser KE, Culler D (1995) Enabling primitives for compiling parallel languages. In: LCR \u201995, Troy, NY, USA, Available from http:\/\/en.scientificcommons.org\/43004998","DOI":"10.1007\/978-1-4615-2315-4_12"},{"key":"289_CR44_289","doi-asserted-by":"crossref","first-page":"1563","DOI":"10.1002\/j.1538-7305.1966.tb01709.x","volume":"45","author":"RL Graham","year":"1966","unstructured":"Graham RL (1966) Bounds for certain multiprocessing anomalies. Bell System Tech J 45:1563\u20131581","journal-title":"Bell System Tech J"},{"key":"289_CR45_289","volume-title":"MIMD-style parallel programming with continuation-passing threads","author":"M Halbherr","year":"1994","unstructured":"Halbherr M, Zhou Y, Joerg CF (1994) MIMD-style parallel programming with continuation-passing threads. In: Proceedings of the 2nd international workshop on massive parallelism: hardware, software, and applications, Capri, Italy"},{"key":"289_CR46_289","first-page":"245","volume-title":"Proceedings of the AFIPS spring joint computer conference","author":"EA Hauck","year":"1968","unstructured":"Hauck EA, Dent BA (1968) Burroughs\u2019 B6500\/B7500 stack mechanism. In: Proceedings of the AFIPS spring joint computer conference. AFIPS Press, Montvale, pp\u00a0245\u2013251"},{"key":"289_CR47_289","first-page":"145","volume-title":"SPAA\u201910","author":"Y He","year":"2010","unstructured":"He Y, Leiserson CE, Leiserson WM (2010) The Cilkview scalability analyzer. In: SPAA\u201910. ACM, New York, pp\u00a0145\u2013156"},{"key":"289_CR48_289","first-page":"II.70","volume-title":"Analyzing traces with anonymous synchronization","author":"DP Helmbold","year":"1990","unstructured":"Helmbold DP, McDowell CE, Wang JZ (1990) Analyzing traces with anonymous synchronization. In: Proceedings of the 1990 international conference on parallel processing, University Park. pp\u00a0II.70\u2013II.77"},{"key":"289_CR49_289","volume-title":"Information technology\u00a0\u2013 portable operating system interface (POSIX)\u00a0\u2013 Part 1: system application program interface (API) [C language], 1996 edn","author":"Institute of Electrical and Electronic Engineers","year":"1996","unstructured":"Institute of Electrical and Electronic Engineers (1996) Information technology\u00a0\u2013 portable operating system interface (POSIX)\u00a0\u2013 Part 1: system application program interface (API) [C language], 1996 edn. IEEE Standard 1003.1"},{"key":"289_CR50_289","unstructured":"Intel Corporation (2009) Intel Cilk + + SDK programmer\u2019s guide, October 2009. Intel Corporation, Document number: 322581-001US"},{"key":"289_CR51_289","volume-title":"Intel R\u00ae {C} + + compiler 12.0 user and reference guides, September 2010","author":"Intel Corporation","year":"2010","unstructured":"Intel Corporation (2010) Intel R\u00ae {C} + + compiler 12.0 user and reference guides, September 2010. Intel Corporation, Document number: 323271-011US"},{"key":"289_CR52_289","first-page":"17","volume-title":"Proceedings of the third DIMACS parallel implementation challenge","author":"C Joerg","year":"1994","unstructured":"Joerg C, Kuszmaul BC (1994) Massively parallel chess. In: Proceedings of the third DIMACS parallel implementation challenge, Rutgers University, New Jersey, October 17\u201319"},{"key":"289_CR53_289","volume-title":"The Cilk system for parallel multithreaded computing","author":"CF Joerg","year":"1996","unstructured":"Joerg CF (1996) The Cilk system for parallel multithreaded computing. PhD thesis, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge. Available as MIT Laboratory for Computer Science technical report MIT\/LCS\/TR-701"},{"key":"289_CR54_289","volume-title":"The C programming language","author":"BW Kernighan","year":"1988","unstructured":"Kernighan BW, Ritchie DM (1988) The C programming language, 2nd edn. Prentice Hall, Englewood Cliffs","edition":"2"},{"key":"289_CR55_289","volume-title":"Synchronized MIMD computing","author":"BC Kuszmaul","year":"1994","unstructured":"Kuszmaul BC (1994) Synchronized MIMD computing. PhD thesis, MIT Department of EECS, Cambridge"},{"issue":"1","key":"289_CR56_289","first-page":"3","volume":"18","author":"BC Kuszmaul","year":"1995","unstructured":"Kuszmaul BC (1995) The StarTech massively parallel chess program. J Int Comput Chess Assoc 18(1):3\u201320","journal-title":"J Int Comput Chess Assoc"},{"key":"289_CR57_289","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1145\/1248377.1248426","volume-title":"SPAA\u201907","author":"BC Kuszmaul","year":"2007","unstructured":"Kuszmaul BC (2007) Brief announcement: Cilk provides the \u201cbest overall productivity\u201d for high performance computing (and won the HPC challenge award to prove it). In: SPAA\u201907. ACM, New York, pp\u00a0299\u2013300"},{"key":"289_CR58_289","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1145\/337449.337465","volume-title":"Java Grande Conference","author":"D Lea","year":"2000","unstructured":"Lea D (2000) A Java fork\/join framework. In: Java Grande Conference, Stanford University, Palo Alto, pp\u00a036\u201343"},{"key":"289_CR59_289","series-title":"Master\u2019s thesis","volume-title":"The JCilk multithreaded language","author":"ITA Lee","year":"2005","unstructured":"Lee ITA (2005) The JCilk multithreaded language. Master\u2019s thesis, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge"},{"key":"289_CR60_289","first-page":"411","volume-title":"PACT\u201910","author":"ITA Lee","year":"2010","unstructured":"Lee ITA, Wickizer SB, Huang Z, Leiserson CE (2010) Using memory mapping to support cactus stacks in work-stealing runtime systems. In: PACT\u201910, Vienna. ACM, New York, pp\u00a0411\u2013420"},{"key":"289_CR61_289","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1145\/1640089.1640106","volume-title":"OOPSLA \u201909","author":"D Leijen","year":"2009","unstructured":"Leijen D, Schulte W, Burckhardt S (2009) The design of a task parallel library. In: OOPSLA \u201909, Orlando, FL. ACM, New York, pp\u00a0227\u2013242"},{"issue":"3","key":"289_CR62_289","doi-asserted-by":"publisher","first-page":"244","DOI":"10.1007\/s11227-010-0405-3","volume":"51","author":"CE Leiserson","year":"2010","unstructured":"Leiserson CE (2010) The Cilk + + concurrency platform. J Supercomput 51(3):244\u2013257","journal-title":"J Supercomput"},{"issue":"2","key":"289_CR63_289","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1006\/jpdc.1996.0033","volume":"33","author":"CE Leiserson","year":"1996","unstructured":"Leiserson CE, Abuhamdeh ZS, Douglas DC, Feynman CR, Ganmukhi MN, Hill JV, Hillis WD, Kuszmaul BC, St. Pierre MA, Wells DS, Wong MC, Yang SW, Zak R (1996) The network architecture of the Connection Machine CM-5. J Parallel Distribut Comput 33(2):145\u2013158","journal-title":"J Parallel Distribut Comput"},{"key":"289_CR64_289","first-page":"303","volume-title":"A work-efficient parallel breadth-first search algorithm (or how to cope with the nondeterminism of reducers)","author":"CE Leiserson","year":"2010","unstructured":"Leiserson CE, Schardl TB (2010) A work-efficient parallel breadth-first search algorithm (or how to cope with the nondeterminism of reducers). In: SPAA\u201910. ACM, New York, pp 303\u2013314"},{"key":"289_CR65_289","first-page":"190","volume-title":"Pin: building customized program analysis tools with dynamic instrumentation","author":"CK Luk","year":"2005","unstructured":"Luk CK, Cohn R, Muth R, Patil H, Klauser A, Lowney G, Wallace S, Reddi VJ, Hazelwood K (2005) Pin: building customized program analysis tools with dynamic instrumentation. In: PLDI \u201905: proceedings of the 2005 ACM SIGPLAN conference on programming language design and implementation, Chicago, ACM Press, New York, pp\u00a0190\u2013200"},{"key":"289_CR66_289","unstructured":"Microsoft Corporation (2010) Parallel patterns library (PPL). Available at http:\/\/msdn.microsoft.com\/en-us\/library\/dd492418.aspx"},{"key":"289_CR67_289","first-page":"135","volume-title":"A mechanism for efficient debugging of parallel programs","author":"BP Miller","year":"1988","unstructured":"Miller BP, Choi JD (1988) A mechanism for efficient debugging of parallel programs. In: Proceedings of the 1988 ACM SIGPLAN conference on programming language design and implementation (PLDI), Atlanta. ACM, New York, pp\u00a0135\u2013144"},{"key":"289_CR68_289","volume-title":"A type-checking preprocessor for Cilk 2, a multithreaded C language","author":"RC Miller","year":"1995","unstructured":"Miller RC (1995) A type-checking preprocessor for Cilk 2, a multithreaded C language. Master\u2019s thesis, Massachusetts Institute of Technology Electrical Engineering and Computer Science, Cambridge"},{"key":"289_CR69_289","first-page":"235","volume-title":"An efficient cache-based access anomaly detection scheme","author":"SL Min","year":"1991","unstructured":"Min SL, Choi JD (1991) An efficient cache-based access anomaly detection scheme. In: Proceedings of the fourth international conference on architectural support for programming languages and operating systems (ASPLOS), Palo Alto., pp\u00a0235\u2013244"},{"issue":"3","key":"289_CR70_289","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1109\/71.86103","volume":"2","author":"E Mohr","year":"1991","unstructured":"Mohr E, Kranz DA, Halstead RH, Jr. (1991) Lazy task creation: a technique for increasing the granularity of parallel programs. IEEE Trans Parallel Distribut Systems 2(3):264\u2013280","journal-title":"IEEE Trans Parallel Distribut Systems"},{"key":"289_CR71_289","volume-title":"Space-efficient scheduling for parallel, multithreaded computations","author":"G Narlikar","year":"1999","unstructured":"Narlikar G (1999) Space-efficient scheduling for parallel, multithreaded computations. PhD thesis, Carnegie Mellon University, Pittsburgh"},{"key":"289_CR72_289","volume-title":"Proceedings of the 1992 international conference on parallel processing","author":"RHB Netzer","year":"1992","unstructured":"Netzer RHB, Ghosh S (1992) Efficient race condition detection for shared-memory programs with post\/wait synchronization. In: Proceedings of the 1992 international conference on parallel processing, St. Charles, IL"},{"issue":"1","key":"289_CR73_289","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1145\/130616.130623","volume":"1","author":"RHB Netzer","year":"1992","unstructured":"Netzer RHB, Miller BP (1992) What are race conditions? ACM Lett Program Lang Syst 1(1):74\u201388","journal-title":"ACM Lett Program Lang Syst"},{"key":"289_CR74_289","unstructured":"Nudler I, Rudolph L (1986) Tools for the efficient development of efficient parallel programs. In: Proceedings of the first Israeli conference on computer systems engineering, Tel Aviv"},{"key":"289_CR75_289","doi-asserted-by":"crossref","unstructured":"Perkovi\u0107 D, Keleher P (1996) Online data-race detection via coherency guarantees. In: Proceedings of the second USENIX symposium on operating systems design and implementation (OSDI), Seattle, Washington","DOI":"10.1145\/238721.238760"},{"key":"289_CR76_289","volume-title":"Cilk: efficient multithreaded computing","author":"KH Randall","year":"1998","unstructured":"Randall KH (1998) Cilk: efficient multithreaded computing. PhD thesis, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge"},{"key":"289_CR77_289","volume-title":"Intel threading building blocks: Outfitting C + + for multi-core processor parallelism","author":"J Reinders","year":"2007","unstructured":"Reinders J (2007) Intel threading building blocks: Outfitting C + + for multi-core processor parallelism. O\u2019Reilly, Sebastopol,\u00a0CA"},{"key":"289_CR78_289","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1145\/268998.266641","volume-title":"Proceedings of the sixteenth ACM symposium on operating systems principles (SOSP)","author":"S Savage","year":"1997","unstructured":"Savage S, Burrows M, Nelson G, Sobalvarro P, Anderson T (1997) Eraser: a dynamic race detector for multi-threaded programs. In: Proceedings of the sixteenth ACM symposium on operating systems principles (SOSP). ACM Press, New York, pp\u00a027\u201337"},{"key":"289_CR79_289","volume-title":"Debugging multithreaded programs that incorporate user-level locking","author":"AF Stark","year":"1998","unstructured":"Stark AF (1998) Debugging multithreaded programs that incorporate user-level locking. Master\u2019s thesis, Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, Cambridge"},{"key":"289_CR80_289","volume-title":"The C + + programming language","author":"B Stroustrup","year":"2000","unstructured":"Stroustrup B (2000) The C + + programming language, 3rd edn. Addison-Wesley, Upper Saddle\u00a0River","edition":"3"},{"key":"289_CR81_289","unstructured":"Supercomputing technologies group, Massachusetts Institute of Technology Laboratory for Computer Science (2006) Cilk 5.4.2.3 reference manual, April\u00a02006"},{"key":"289_CR82_289","doi-asserted-by":"publisher","first-page":"878","DOI":"10.1145\/169627.169855","volume-title":"Supercomputing \u201993","author":"The MPI Forum","year":"1993","unstructured":"The MPI Forum (1993) MPI: a message passing interface. In: Supercomputing \u201993, Portland, OR, pp\u00a0878\u2013883"},{"key":"289_CR83_289","unstructured":"The MPI Forum (1996) MPI-2: Extensions to the message-passing interface. Technical Report, University of Tennessee, Knoxville"},{"key":"289_CR84_289","unstructured":"Tom Duff (1983). Duff\u2019s device. Usenet posting. http:\/\/www.lysator.liu.se\/c\/duffs-device.html. Accessed 10 Nov\u00a01983"},{"issue":"2","key":"289_CR85_289","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1145\/953353.953355","volume":"8","author":"W Wulf","year":"1973","unstructured":"Wulf W, Shaw M (1973) Global variable considered harmful. SIGPLAN Notices 8(2):28\u201334","journal-title":"SIGPLAN Notices"}],"container-title":["Encyclopedia of Parallel Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-0-387-09766-4_289","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,11,10]],"date-time":"2026-11-10T13:41:44Z","timestamp":1794318104000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/chapter\/10.1007\/978-0-387-09766-4_289"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9780387097657","9780387097664"],"references-count":85,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-09766-4_289","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/978-0-387-09766-4","asserted-by":"object"}]},"subject":[],"published":{"date-parts":[[2011]]}}}