{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,27]],"date-time":"2026-02-27T03:47:53Z","timestamp":1772164073000,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":69,"publisher":"ACM","license":[{"start":{"date-parts":[[2017,3,25]],"date-time":"2017-03-25T00:00:00Z","timestamp":1490400000000},"content-version":"vor","delay-in-days":365,"URL":"http:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["1227\/10 and 1749\/14"],"award-info":[{"award-number":["1227\/10 and 1749\/14"]}],"id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1012759, CNS-1116237, and CCF-1536795"],"award-info":[{"award-number":["CCF-1012759, CNS-1116237, and CCF-1536795"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2016,3,25]]},"DOI":"10.1145\/2872362.2872400","type":"proceedings-article","created":{"date-parts":[[2016,3,28]],"date-time":"2016-03-28T09:24:30Z","timestamp":1459157070000},"page":"789-804","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["CASPAR"],"prefix":"10.1145","author":[{"given":"Tanmay","family":"Gangwani","sequence":"first","affiliation":[{"name":"University of Illinois at Urbana--Champaign, Urbana, IL, USA"}]},{"given":"Adam","family":"Morrison","sequence":"additional","affiliation":[{"name":"Technion---Israel Institute of Technology, Haifa, Israel"}]},{"given":"Josep","family":"Torrellas","sequence":"additional","affiliation":[{"name":"University of Illinois at Urbana--Champaign, Urbana, IL, USA"}]}],"member":"320","published-online":{"date-parts":[[2016,3,25]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"http:\/\/golang.org","author":"Programming Language The Go","year":"2014","unstructured":"The Go Programming Language. http:\/\/golang.org, 2014."},{"key":"e_1_3_2_1_2_1","volume-title":"ftp:\/\/ftp.netbsd.org\/pub\/NetBSD\/NetBSD-current\/src\/sys\/kern\/subr_pcq.c","author":"BSD","year":"2014","unstructured":"]LFapp2NetBSD producer\/consumer queue. ftp:\/\/ftp.netbsd.org\/pub\/NetBSD\/NetBSD-current\/src\/sys\/kern\/subr_pcq.c, 2014."},{"key":"e_1_3_2_1_3_1","unstructured":"8: High Performance C+ FIX Framework. http:\/\/fix8.org 2014."},{"key":"e_1_3_2_1_4_1","volume-title":"https:\/\/github.com\/twitter\/mysql\/blob\/master\/mysys\/lf_alloc-pin.c","author":"Concurrent Allocator SQL","year":"2014","unstructured":"MySQL Concurrent Allocator. https:\/\/github.com\/twitter\/mysql\/blob\/master\/mysys\/lf_alloc-pin.c, 2014."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"crossref","unstructured":"Y. Afek G. Korland and E. Yanovsky. Quasi-Linearizability: Relaxed Consistency for Improved Concurrency. In phProceedings of the 14th International Conference On Principles Of Distributed Systems (OPODIS 2010) volume 6490 of LNCS pages 395--410. 2010.","DOI":"10.1007\/978-3-642-17653-1_29"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2688500.2688523"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/77726.255132"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO.2010.25"},{"key":"e_1_3_2_1_9_1","first-page":"187","volume-title":"Proceedings of the 3rd USENIX Conference on File and Storage Technologies, FAST '04","author":"Bansal S.","year":"2004","unstructured":"S. Bansal and D. S. Modha. CAR: Clock with Adaptive Replacement. In Proceedings of the 3rd USENIX Conference on File and Storage Technologies, FAST '04, pages 187--200, 2004."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1669112.1669133"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1815961.1815995"},{"key":"e_1_3_2_1_12_1","unstructured":"S. Boyd-Wickizer M. F. Kaashoek R. Morris and N. Zeldovich. OpLog: a library for scaling update-heavy data structures. Technical Report MIT-CSAIL-TR-2014-019 MIT Computer Science and Artificial Intelligence Laboratory September 2014."},{"key":"e_1_3_2_1_13_1","volume-title":"phNetfilter Workshop","author":"Brouer J. D.","year":"2014","unstructured":"J. D. Brouer. Qdisc lockless FIFO. In phNetfilter Workshop, 2014."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2063384.2063454"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2463710"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2628071.2628080"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPP.2009.64"},{"key":"e_1_3_2_1_18_1","unstructured":"K. Fraser. Practical lock-freedom. PhD thesis University of Cambridge Computer Laboratory University of Cambridge Computer Laboratory February 2004."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2451116.2451142"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/70082.68188"},{"key":"e_1_3_2_1_21_1","article-title":"The NYU Ultracomputer -- Designing an MIMD","author":"Gottlieb A.","year":"1983","unstructured":"A. Gottlieb, R. Grishman, C. Kruskal, K. McAuliffe, L. Rudolph, and M. Snir. The NYU Ultracomputer -- Designing an MIMD, Shared Memory Parallel Machine. In IEEE Transactions on Computers, February 1983.","journal-title":"Shared Memory Parallel Machine. In IEEE Transactions on Computers"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2482767.2482789"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007912.1007944"},{"key":"e_1_3_2_1_24_1","volume-title":"January","author":"Herlihy M.","year":"1991","unstructured":"M. Herlihy. Wait-free synchronization. ACM Transactions on Programming Languages and Systems (TOPLAS), 13: 124--149, January 1991."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.5555\/1734069"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.5555\/1782394.1782423"},{"key":"e_1_3_2_1_27_1","volume-title":"Intel Xeon Phi Coprocessor. https:\/\/software.intel.com\/en-us\/mic-developer","year":"2013","unstructured":"Intel. Intel Xeon Phi Coprocessor. https:\/\/software.intel.com\/en-us\/mic-developer, 2013."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2451116.2451173"},{"key":"e_1_3_2_1_29_1","unstructured":"E. H. Jensen G. W. Hagensen and J. M. Broughton. A New Approach to Exclusive Data Access in Shared Memory Multiprocessors. Technical Report UCRL-97663 Lawrence Livermore National Laboratory 1987."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.5555\/2025255"},{"key":"e_1_3_2_1_31_1","volume-title":"Performance Measurements on HEP A Pipelined MIMD Computer. In International Symposium on Computer Architecture (ISCA)","author":"Jordan H.","year":"1983","unstructured":"H. Jordan. Performance Measurements on HEP A Pipelined MIMD Computer. In International Symposium on Computer Architecture (ISCA), June 1983."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/264107.264166"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-33078-0_20"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-39958-9_18"},{"key":"e_1_3_2_1_35_1","first-page":"61","volume-title":"Proceedings of the 2014 USENIX Annual Technical Conference, ATC '14","author":"Kivity A.","year":"2014","unstructured":"A. Kivity, D. Laor, G. Costa, P. Enberg, N. Har'El, D. Marti, and V. Zolotarov. OSv-Optimizing the Operating System for Virtual Machines. In Proceedings of the 2014 USENIX Annual Technical Conference, ATC '14, pages 61--72, June 2014."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1941553.1941585"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/224538.224569"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/165123.165157"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1250734.1250759"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30186-8_9"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/286860.286880"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/264107.264206"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/2.121510"},{"key":"e_1_3_2_1_44_1","first-page":"263","volume-title":"Proceedings of the 14th International Parallel and Distributed Processing Symposium, IPDPS '00","author":"Lotan I.","year":"2000","unstructured":"I. Lotan and N. Shavit. Skiplist-Based Concurrent Priority Queues. In Proceedings of the 14th International Parallel and Distributed Processing Symposium, IPDPS '00, pages 263--268, 2000."},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/2663171.2663188"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2004.8"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/996841.996848"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/248052.248106"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1998.1446"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522739"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1177\/1094342011434065"},{"key":"e_1_3_2_1_52_1","first-page":"764","volume-title":"Proceedings of the 1985 International Conference on Parallel Processing, ICPP '85","author":"Pfister G.","year":"1985","unstructured":"G. Pfister, W. Brantley, D. George, S. Harvey, W. Kleinfelder, K. McAuliffe, E. Melton, V. Norton, and J. Weiss. The IBM Research Parallel Processor Prototype (RP3): Introduction and Architecture. In Proceedings of the 1985 International Conference on Parallel Processing, ICPP '85, pages 764--771, 1985."},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA.2012.6168952"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/2678373.2665734"},{"key":"e_1_3_2_1_55_1","first-page":"168","volume-title":"Proceedings of the 6th International Symposium on High-Performance Computer Architecture, HPCA '00","author":"Rajwar R.","year":"2000","unstructured":"R. Rajwar, A. Kagi, and J. R. Goodman. Improving the throughput of synchronization by insertion of delays. In Proceedings of the 6th International Symposium on High-Performance Computer Architecture, HPCA '00, pages 168--179, January 2000."},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/782814.782853"},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO.2008.4771795"},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/2370816.2370853"},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/1133956.1133968"},{"key":"e_1_3_2_1_60_1","first-page":"26","volume-title":"Proceedings of the 7th International Conference on Architectural Support for Programming Languages and Operating Systems, ASPLOS '96","author":"Scott S. L.","year":"1996","unstructured":"S. L. Scott. Synchronization and Communication in the T3E Multiprocessor. In Proceedings of the 7th International Conference on Architectural Support for Programming Languages and Operating Systems, ASPLOS '96, pages 26--36, 1996."},{"key":"e_1_3_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1109\/PACT.2011.57"},{"key":"e_1_3_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/1897852.1897873"},{"key":"e_1_3_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1109\/IC2E.2014.97"},{"key":"e_1_3_2_1_64_1","first-page":"2","article-title":"The Architecture of the Nehalem Processor and Nehalem-EP SMP Platforms","volume":"3","author":"Thomadakis M. E.","year":"2011","unstructured":"M. E. Thomadakis. The Architecture of the Nehalem Processor and Nehalem-EP SMP Platforms. Resource, 3: 2, 2011.","journal-title":"Resource"},{"key":"e_1_3_2_1_65_1","first-page":"79","volume-title":"Proceedings of the 1996 International Conference on Parallel Processing, ICPP '96","author":"Trancoso P.","unstructured":"P. Trancoso and J. Torrellas. The Impact of Speeding Up Critical Sections with Data Prefetching and Forwarding. In Proceedings of the 1996 International Conference on Parallel Processing, ICPP '96, pages 79--86."},{"key":"e_1_3_2_1_66_1","unstructured":"R. K. Treiber. Systems Programming: Coping with Parallelism. Technical Report RJ5118 IBM Almaden Research Center 2006."},{"key":"e_1_3_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1145\/79173.79181"},{"key":"e_1_3_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO.2010.12"},{"key":"e_1_3_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2008.4536359"}],"event":{"name":"ASPLOS '16: Architectural Support for Programming Languages and Operating Systems","location":"Atlanta Georgia USA","acronym":"ASPLOS '16","sponsor":["SIGPLAN ACM Special Interest Group on Programming Languages","SIGOPS ACM Special Interest Group on Operating Systems","SIGARCH ACM Special Interest Group on Computer Architecture","SIGBED ACM Special Interest Group on Embedded Systems"]},"container-title":["Proceedings of the Twenty-First International Conference on Architectural Support for Programming Languages and Operating Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2872362.2872400","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2872362.2872400","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2872362.2872400","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T09:40:30Z","timestamp":1763458830000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2872362.2872400"}},"subtitle":["Breaking Serialization in Lock-Free Multicore Synchronization"],"short-title":[],"issued":{"date-parts":[[2016,3,25]]},"references-count":69,"alternative-id":["10.1145\/2872362.2872400","10.1145\/2872362"],"URL":"https:\/\/doi.org\/10.1145\/2872362.2872400","relation":{"is-identical-to":[{"id-type":"doi","id":"10.1145\/2954679.2872400","asserted-by":"object"},{"id-type":"doi","id":"10.1145\/2980024.2872400","asserted-by":"object"}]},"subject":[],"published":{"date-parts":[[2016,3,25]]},"assertion":[{"value":"2016-03-25","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}