{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,27]],"date-time":"2026-02-27T03:45:20Z","timestamp":1772163920125,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":44,"publisher":"ACM","license":[{"start":{"date-parts":[[2009,2,14]],"date-time":"2009-02-14T00:00:00Z","timestamp":1234569600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2009,2,14]]},"DOI":"10.1145\/1504176.1504207","type":"proceedings-article","created":{"date-parts":[[2009,2,17]],"date-time":"2009-02-17T08:22:24Z","timestamp":1234858944000},"page":"199-208","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["Techniques for efficient placement of synchronization primitives"],"prefix":"10.1145","author":[{"given":"Alexandru","family":"Nicolau","sequence":"first","affiliation":[{"name":"University of California at Irvine, Irvine, California, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guangqiang","family":"Li","sequence":"additional","affiliation":[{"name":"University of California at Irvine, Irvine, California, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Arun","family":"Kejariwal","sequence":"additional","affiliation":[{"name":"Yahoo! Inc, Santa Clara, California, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2009,2,14]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1987.5009499"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/70082.68188"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/646427.692591"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/2.55501"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/109025.109051"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/207110.207142"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/268946.268974"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/846234.849250"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/989393.989452"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1183401.1183452"},{"key":"e_1_3_2_1_12_1","unstructured":"The Linux Kernel Archives. http:\/\/www.kernel.org.  The Linux Kernel Archives. http:\/\/www.kernel.org."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1981.1675827"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01205185"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/183432.183443"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/295656.295664"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/359060.359069"},{"key":"e_1_3_2_1_19_1","unstructured":"SPEC CPU Benchmarks. http:\/\/www.spec.org\/benchmarks.html.  SPEC CPU Benchmarks. http:\/\/www.spec.org\/benchmarks.html."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1183401.1183407"},{"key":"e_1_3_2_1_21_1","volume-title":"Dependence Analysis","author":"Banerjee U.","year":"1997","unstructured":"U. Banerjee . Dependence Analysis . Kluwer Academic Publishers , Boston, MA , 1997 . U. Banerjee. Dependence Analysis. Kluwer Academic Publishers, Boston, MA, 1997."},{"key":"e_1_3_2_1_22_1","volume-title":"CPU2006","author":"SPEC","year":"2006","unstructured":"SPEC CPU2006 . http:\/\/www.spec.org\/cpu 2006 . SPEC CPU2006. http:\/\/www.spec.org\/cpu2006."},{"key":"e_1_3_2_1_23_1","volume-title":"Introduction to Algorithms","author":"Cormen T. H.","year":"1990","unstructured":"T. H. Cormen , C. E. Leiserson , and R. L. Rivest . Introduction to Algorithms . The MIT Press , Cambridge, MA , 1990 . T. H. Cormen, C. E. Leiserson, and R. L. Rivest. Introduction to Algorithms. The MIT Press, Cambridge, MA, 1990."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/18927.18908"},{"key":"e_1_3_2_1_25_1","volume-title":"VOLUME 1","author":"Kuck D.","year":"1978","unstructured":"D. Kuck . The Structure of Computers and Computations , VOLUME 1 . John Wiley and Sons , New York, NY , 1978 . D. Kuck. The Structure of Computers and Computations, VOLUME 1. John Wiley and Sons, New York, NY, 1978."},{"key":"e_1_3_2_1_26_1","volume-title":"CINT2006","author":"SPEC","year":"2006","unstructured":"SPEC CINT2006 . http:\/\/www.spec.org\/cpu 2006 \/CINT2006. SPEC CINT2006. http:\/\/www.spec.org\/cpu2006\/CINT2006."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02577783"},{"key":"e_1_3_2_1_28_1","volume-title":"Proceedings of the 1985 International Conference on Parallel Processing","author":"Nicolau A.","year":"1985","unstructured":"A. Nicolau . Percolation scheduling . In Proceedings of the 1985 International Conference on Parallel Processing , August 1985 . A. Nicolau. Percolation scheduling. In Proceedings of the 1985 International Conference on Parallel Processing, August 1985."},{"key":"e_1_3_2_1_29_1","volume-title":"Proceedings of the Third Workshop on Languages and Compilers for Parallel Computing","author":"Ebcioglu K.","year":"1990","unstructured":"K. Ebcioglu and T. Nakatani . A new compilation technique for parallelizing loops with unpredictable branches on a VLIW architecture . In Proceedings of the Third Workshop on Languages and Compilers for Parallel Computing , Urbana, IL , May 1990 . K. Ebcioglu and T. Nakatani. A new compilation technique for parallelizing loops with unpredictable branches on a VLIW architecture. In Proceedings of the Third Workshop on Languages and Compilers for Parallel Computing, Urbana, IL, May 1990."},{"key":"e_1_3_2_1_30_1","volume-title":"Advanced Compiler Design Implementation","author":"Muchnick S.","year":"2000","unstructured":"S. Muchnick . Advanced Compiler Design Implementation . Second edition, 2000 . S. Muchnick. Advanced Compiler Design Implementation. Second edition, 2000."},{"key":"e_1_3_2_1_31_1","volume-title":"CPU2000","author":"SPEC","year":"2000","unstructured":"SPEC CPU2000 . http:\/\/www.spec.org\/cpu 2000 . SPEC CPU2000. http:\/\/www.spec.org\/cpu2000."},{"key":"e_1_3_2_1_32_1","unstructured":"Sendmail. http:\/\/www.sendmail.org\/.  Sendmail. http:\/\/www.sendmail.org\/."},{"key":"e_1_3_2_1_33_1","unstructured":"Apache. http:\/\/download.nextag.com\/apache.  Apache. http:\/\/download.nextag.com\/apache."},{"key":"e_1_3_2_1_36_1","first-page":"486","volume-title":"Proceedings of the Conference on Distributed Computing Systems","author":"Zhu C.","year":"1984","unstructured":"C. Zhu and P. Yew . A synchronization scheme and its applications for large scale multiprocessors . In Proceedings of the Conference on Distributed Computing Systems , pages 486 -- 491 , San Francisco, CA , May 1984 . C. Zhu and P. Yew. A synchronization scheme and its applications for large scale multiprocessors. In Proceedings of the Conference on Distributed Computing Systems, pages 486--491, San Francisco, CA, May 1984."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/103727.103729"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.5555\/520549.822786"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1248377.1248388"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1250662.1250668"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/320384.320400"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/379539.379553"},{"key":"e_1_3_2_1_43_1","first-page":"836","volume-title":"Proceedings of the 1986 International Conference on Parallel Processing","author":"Cytron R.","year":"1986","unstructured":"R. Cytron . Doacross : Beyond vectorization for multiprocessors . In Proceedings of the 1986 International Conference on Parallel Processing , pages 836 -- 844 , St. Charles, IL , August 1986 . R. Cytron. Doacross: Beyond vectorization for multiprocessors. In Proceedings of the 1986 International Conference on Parallel Processing, pages 836--844, St. Charles, IL, August 1986."},{"key":"e_1_3_2_1_44_1","first-page":"544","volume-title":"Proceedings of the 1986 International Conference on Parallel Processing","author":"Midkiff S.","year":"1986","unstructured":"S. Midkiff and D. Padua . Compiler generated synchronization for DO loops . In Proceedings of the 1986 International Conference on Parallel Processing , pages 544 -- 551 , St. Charles, IL , August 1986 . S. Midkiff and D. Padua. Compiler generated synchronization for DO loops. In Proceedings of the 1986 International Conference on Parallel Processing, pages 544--551, St. Charles, IL, August 1986."},{"key":"e_1_3_2_1_45_1","first-page":"I294","volume-title":"Proceedings of the International Conference on Parallel Processing","author":"Kasahara H.","unstructured":"H. Kasahara , H. Honda , M. Iwata , and M. Hirota . A compilation scheme for macro-dataow computation on hierarchical multiprocessor systems . In Proceedings of the International Conference on Parallel Processing , pages I I294 --II295, Urbana-Champaign, IL, August 1990. H. Kasahara, H. Honda, M. Iwata, and M. Hirota. A compilation scheme for macro-dataow computation on hierarchical multiprocessor systems. In Proceedings of the International Conference on Parallel Processing, pages II294--II295, Urbana-Champaign, IL, August 1990."},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/73141.74823"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/93542.93590"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/1390630.1390649"}],"event":{"name":"PPoPP09: ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming","location":"Raleigh NC USA","acronym":"PPoPP09","sponsor":["SIGPLAN ACM Special Interest Group on Programming Languages","ACM Association for Computing Machinery"]},"container-title":["Proceedings of the 14th ACM SIGPLAN symposium on Principles and practice of parallel programming"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1504176.1504207","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1504176.1504207","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T09:30:08Z","timestamp":1750239008000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1504176.1504207"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,2,14]]},"references-count":44,"alternative-id":["10.1145\/1504176.1504207","10.1145\/1504176"],"URL":"https:\/\/doi.org\/10.1145\/1504176.1504207","relation":{"is-identical-to":[{"id-type":"doi","id":"10.1145\/1594835.1504207","asserted-by":"object"}]},"subject":[],"published":{"date-parts":[[2009,2,14]]},"assertion":[{"value":"2009-02-14","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}