{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,11]],"date-time":"2026-11-11T14:34:09Z","timestamp":1794407649219,"version":"4.9.0"},"publisher-location":"Boston, MA","reference-count":37,"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_494","type":"book-chapter","created":{"date-parts":[[2012,1,5]],"date-time":"2012-01-05T01:10:46Z","timestamp":1325725846000},"page":"1706-1719","source":"Crossref","is-referenced-by-count":4,"title":["Race Detectors for Cilk and Cilk++ Programs"],"prefix":"10.1007","author":[{"given":"Jeremy T.","family":"Fineman","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Charles E.","family":"Leiserson","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"494_CR1_494","unstructured":"Appelbe WF, McDowell CE (1985) Anomaly reporting: a tool for debugging and developing parallel numerical algorithms. In: Proceedings of the 1st international conference on supercomputing systems. IEEE, pp 386\u2013391"},{"key":"494_CR2_494","doi-asserted-by":"crossref","unstructured":"Balasundaram V, Kennedy K (1986) Compile-time detection of race conditions in a parallel program. In: Proceedings of the 3rd international conference on supercomputing, ACM Press, New York, pp 175\u2013185","DOI":"10.1145\/318789.318809"},{"key":"494_CR3_494","first-page":"152","volume-title":"Two simplified algorithms for maintaining order in a list","author":"MA Bender","year":"2002","unstructured":"Bender MA, Cole R, Demaine ED, Farach-Colton M, Zito J (2002) Two simplified algorithms for maintaining order in a list. In: Proceedings of the European syposium on algorithms, pp 152\u2013164"},{"key":"494_CR4_494","doi-asserted-by":"crossref","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, Barcelona, Spain, June 2004, pp 133\u2013144","DOI":"10.1145\/1007912.1007933"},{"key":"494_CR5_494","unstructured":"Bruening D (2004) Efficient, transparent, and comprehensive runtime code manipulation. Ph.D. thesis, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology"},{"key":"494_CR6_494","first-page":"100","volume-title":"Static analysis of low-level synchronization","author":"D Callahan","year":"1988","unstructured":"Callahan D, Sublok J (1988) Static analysis of low-level synchronization. In: Proceedings of the 1988 ACM SIGPLAN and SIGOPS workshop on parallel and distributed debugging, ACM Press, New York, pp 100\u2013111"},{"key":"494_CR7_494","doi-asserted-by":"crossref","unstructured":"Cheng G-I, Feng M, Leiserson CE, Randall KH, Stark AF (1988) Detecting data races in Cilk programs that use locks. In: Proceedings of the ACM symposium on parallel algorithms and architectures, June 1998, pp 298\u2013309","DOI":"10.1145\/277651.277696"},{"issue":"4","key":"494_CR8_494","doi-asserted-by":"publisher","first-page":"491","DOI":"10.1145\/115372.115324","volume":"13","author":"J-D Choi","year":"1991","unstructured":"Choi J-D, Miller BP, Netzer RHB (1991) Techniques for debugging parallel programs with flowback analysis. ACM Trans Program Lang Syst 13(4):491\u2013530","journal-title":"ACM Trans Program Lang Syst"},{"key":"494_CR9_494","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. MIT Press, Cambridge","edition":"3"},{"key":"494_CR10_494","first-page":"122","volume":"1982","author":"PF Dietz","year":"1982","unstructured":"Dietz PF (1982) Maintaining order in a linked list. In: Proceedings of the ACM symposium on the theory of computing, May 1982, pp 122\u2013127","journal-title":"Proceedings of the ACM symposium on the theory of computing, May"},{"key":"494_CR11_494","first-page":"365","volume":"1987","author":"PF Dietz","year":"1987","unstructured":"Dietz PF, Sleator DD (1987) Two algorithms for maintaining order in a list. In: Proceedings of the ACM symposium on the theory of computing, May 1987, pp 365\u2013372","journal-title":"Proceedings of the ACM symposium on the theory of computing, May"},{"key":"494_CR12_494","first-page":"1","volume-title":"An empirical comparison of monitoring algorithms for access anomaly detection","author":"A Dinning","year":"1990","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, pp\u00a01\u201310"},{"key":"494_CR13_494","doi-asserted-by":"crossref","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, May 1991, ACM Press, pp\u00a085\u201396","DOI":"10.1145\/122759.122767"},{"key":"494_CR14_494","first-page":"580","volume-title":"Event synchronization analysis for debugging parallel programs","author":"PA Emrath","year":"1989","unstructured":"Emrath PA, Ghosh S, Padua DA (1989) Event synchronization analysis for debugging parallel programs. In: Proceedings of the 1989 ACM\/IEEE conference on supercomputing, November 1989, pp 580\u2013588"},{"key":"494_CR15_494","doi-asserted-by":"crossref","unstructured":"Emrath PA, Padua DA (1988) Automatic detection of nondeterminacy in parallel programs. In: Proceedings of the workshop on parallel and distributed debugging, Madison, Wisconsin, May 1988, pp\u00a089\u201399","DOI":"10.1145\/68210.69224"},{"key":"494_CR16_494","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, June 1997, pp\u00a01\u201311","DOI":"10.1145\/258492.258493"},{"key":"494_CR17_494","volume-title":"Provably good race detection that runs in parallel","author":"JT Fineman","year":"2005","unstructured":"Fineman JT (2005) Provably good race detection that runs in parallel. Master\u2019s thesis, Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science, August 2005"},{"key":"494_CR18_494","first-page":"79","volume-title":"Reducers and other cilk + + hyperobjects","author":"M Frigo","year":"2009","unstructured":"Frigo M, Halpern P, Leiserson CE, Lewin-Berlin S (2009) Reducers and other cilk + + hyperobjects. In: Proceedings of the twenty-first annual symposium on parallelism in algorithms and architectures, pp\u00a079\u201390"},{"key":"494_CR19_494","first-page":"212","volume-title":"The implementation of the Cilk-5 multithreaded language","author":"M Frigo","year":"1998","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, pp\u00a0212\u2013223"},{"issue":"2","key":"494_CR20_494","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1016\/0022-0000(85)90014-5","volume":"30","author":"HN Gabow","year":"1985","unstructured":"Gabow HN, Tarjan RE (1985) A linear-time algorithm for a special case of disjoint set union. J Comput System Sci 30(2): 209\u2013221","journal-title":"J Comput System Sci"},{"key":"494_CR21_494","unstructured":"Helmbold DP, McDowell CE, Wang J-Z (1990) Analyzing traces with anonymous synchronization. In: Proceedings of the 1990 international conference on parallel processing, August 1990. pp\u00a0II70\u2013II77"},{"key":"494_CR22_494","first-page":"218","volume-title":"Making asynchronous parallelism safe for the world","author":"GL Steele Jr","year":"1990","unstructured":"Steele GL Jr (1990) Making asynchronous parallelism safe for the world. In: Proceedings of the seventeenth annual ACM symposium on principles of programming languages, ACM Press, pp 218\u2013231"},{"key":"494_CR23_494","first-page":"190","volume-title":"Pin: building customized program analysis tools with dynamic instrumentation","author":"C-K Luk","year":"2005","unstructured":"Luk C-K, 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: Proceedings of the 2005 ACM SIGPLAN conference on programming language design and implementation, ACM Press, New York, pp 190\u2013200"},{"key":"494_CR24_494","first-page":"24","volume-title":"On-the-fly detection of data races for programs with nested fork-join parallelism","author":"J Mellor-Crummey","year":"1991","unstructured":"Mellor-Crummey J (1991) On-the-fly detection of data races for programs with nested fork-join parallelism. In: Proceedings of supercomputing, pp\u00a024\u201333"},{"key":"494_CR25_494","doi-asserted-by":"crossref","unstructured":"Mellor-Crummey J (1993) Compile-time support for efficient data race detection in shared-memory parallel programs. In: Proceedings of the ACM\/ONR workshop on parallel and distributed debugging, San Diego, California, May 1993. ACM Press, pp 129\u2013139","DOI":"10.1145\/174266.171370"},{"key":"494_CR26_494","doi-asserted-by":"crossref","unstructured":"Miller BP, Choi J-D (1988) A mechanism for efficient debugging of parallel programs. In: Proceedings of the 1988 ACM SIGPLAN conference on programming language design and implementation, Atlanta, Georgia, June 1988, pp 135\u2013144","DOI":"10.1145\/53990.54004"},{"key":"494_CR27_494","doi-asserted-by":"crossref","unstructured":"Nethercote N, Seward J (2007) Valgrind: A framework for heavyweight dynamic binary instrumentation. In: Proceedings of the ACM SIGPLAN 2007 conference on programming language design and implementaion, ACM, San Diego, June 2007, pp 89\u2013100","DOI":"10.1145\/1250734.1250746"},{"key":"494_CR28_494","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, Illinois, August 1992"},{"key":"494_CR29_494","unstructured":"Netzer RHB, Miller BP (1990) On the complexity of event ordering for shared-memory parallel program executions. In: Proceedings of the 1990 international conference on parallel processing, August 1990. pp II:93\u201397"},{"key":"494_CR30_494","first-page":"133","volume-title":"Improving the accuracy of data race detection","author":"RHB Netzer","year":"1991","unstructured":"Netzer RHB, Miller BP (1991) Improving the accuracy of data race detection. In: Proceedings of the third ACM SIGPLAN symposium on principles and practice of parallel programming, New York, NY, USA. ACM Press, pp 133\u2013144"},{"issue":"1","key":"494_CR31_494","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":"494_CR32_494","volume-title":"Tools for the efficient development of efficient parallel programs","author":"I Nudler","year":"1986","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, May 1986"},{"key":"494_CR33_494","doi-asserted-by":"crossref","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","DOI":"10.1145\/268998.266641"},{"issue":"2","key":"494_CR34_494","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1145\/321879.321884","volume":"22","author":"RE Tarjan","year":"1975","unstructured":"Tarjan RE (1975) Efficiency of a good but not linear set union algorithm. J ACM 22(2):215\u2013225","journal-title":"J ACM"},{"key":"494_CR35_494","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611970265","volume-title":"Data structures and network algorithms","author":"RE Tarjan","year":"1983","unstructured":"Tarjan RE (1983) Data structures and network algorithms. Society for Industrial and Applied Mathematics, Philadelphia"},{"issue":"5","key":"494_CR36_494","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1145\/69586.69587","volume":"26","author":"RN Taylor","year":"1983","unstructured":"Taylor RN (1983) A general-purpose algorithm for analyzing concurrent programs. Commun ACM 26(5):361\u2013376","journal-title":"Commun ACM"},{"issue":"1","key":"494_CR37_494","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1007\/BF00289142","volume":"21","author":"AK Tsakalidis","year":"1984","unstructured":"Tsakalidis AK (1984) Maintaining order in a generalized linked list. Acta Inform 21(1):101\u2013112","journal-title":"Acta Inform"}],"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_494","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,11,10]],"date-time":"2026-11-10T13:40:16Z","timestamp":1794318016000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/chapter\/10.1007\/978-0-387-09766-4_494"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9780387097657","9780387097664"],"references-count":37,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-09766-4_494","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]]}}}