{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,2]],"date-time":"2026-01-02T07:24:11Z","timestamp":1767338651271,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":50,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,10,27]],"date-time":"2019-10-27T00:00:00Z","timestamp":1572134400000},"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":[[2019,10,27]]},"DOI":"10.1145\/3341301.3359629","type":"proceedings-article","created":{"date-parts":[[2019,10,21]],"date-time":"2019-10-21T13:34:22Z","timestamp":1571664862000},"page":"586-599","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":28,"title":["Scalable and practical locking with shuffling"],"prefix":"10.1145","author":[{"given":"Sanidhya","family":"Kashyap","sequence":"first","affiliation":[{"name":"Georgia Institute of Technology"}]},{"given":"Irina","family":"Calciu","sequence":"additional","affiliation":[{"name":"VMware Research"}]},{"given":"Xiaohe","family":"Cheng","sequence":"additional","affiliation":[{"name":"HKUST"}]},{"given":"Changwoo","family":"Min","sequence":"additional","affiliation":[{"name":"Virginia Tech"}]},{"given":"Taesoo","family":"Kim","sequence":"additional","affiliation":[{"name":"Georgia Institute of Technology"}]}],"member":"320","published-online":{"date-parts":[[2019,10,27]]},"reference":[{"key":"e_1_3_2_1_2_1","unstructured":"Anton Blanchard. 2013. will-it-scale. (2013). https:\/\/github.com\/antonblanchard\/will-it-scale.  Anton Blanchard. 2013. will-it-scale. (2013). https:\/\/github.com\/antonblanchard\/will-it-scale."},{"key":"e_1_3_2_1_3_1","volume-title":"Proceedings of the 9th USENIX Symposium on Operating Systems Design and Implementation (OSDI). USENIX Association","author":"Boyd-Wickizer Silas","year":"2010","unstructured":"Silas Boyd-Wickizer , Austin T. Clements , Yandong Mao , Aleksey Pesterev , M. Frans Kaashoek , Robert Morris , and Nickolai Zeldovich . 2010 . An Analysis of Linux Scalability to Many Cores . In Proceedings of the 9th USENIX Symposium on Operating Systems Design and Implementation (OSDI). USENIX Association , Vancouver, Canada, 1--16. Silas Boyd-Wickizer, Austin T. Clements, Yandong Mao, Aleksey Pesterev, M. Frans Kaashoek, Robert Morris, and Nickolai Zeldovich. 2010. An Analysis of Linux Scalability to Many Cores. In Proceedings of the 9th USENIX Symposium on Operating Systems Design and Implementation (OSDI). USENIX Association, Vancouver, Canada, 1--16."},{"key":"e_1_3_2_1_4_1","volume-title":"Proceedings of the 9th USENIX Symposium on Operating Systems Design and Implementation (OSDI). USENIX Association","author":"Boyd-Wickizer Silas","year":"2010","unstructured":"Silas Boyd-Wickizer , Austin T. Clements , Yandong Mao , Aleksey Pesterev , M. Frans Kaashoek , Robert Morris , and Nickolai Zeldovich . 2010 . An Analysis of Linux Scalability to Many Cores . In Proceedings of the 9th USENIX Symposium on Operating Systems Design and Implementation (OSDI). USENIX Association , Vancouver, Canada, 1--16. Silas Boyd-Wickizer, Austin T. Clements, Yandong Mao, Aleksey Pesterev, M. Frans Kaashoek, Robert Morris, and Nickolai Zeldovich. 2010. An Analysis of Linux Scalability to Many Cores. In Proceedings of the 9th USENIX Symposium on Operating Systems Design and Implementation (OSDI). USENIX Association, Vancouver, Canada, 1--16."},{"key":"e_1_3_2_1_5_1","volume-title":"Proceedings of the Linux Symposium","author":"Boyd-Wickizer Silas","year":"2012","unstructured":"Silas Boyd-Wickizer , M. Frans Kaashoek , Robert Morris , and Nickolai Zeldovich . 2012 . Non-scalable locks are dangerous . In Proceedings of the Linux Symposium . Ottawa, Canada. Silas Boyd-Wickizer, M. Frans Kaashoek, Robert Morris, and Nickolai Zeldovich. 2012. Non-scalable locks are dangerous. In Proceedings of the Linux Symposium. Ottawa, Canada."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2442516.2442532"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3018743.3018768"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2688500.2688503"},{"key":"e_1_3_2_1_9_1","volume-title":"Locality-preserving Locks. In Proceedings of the 21st ACM Symposium on Principles and Practice of Parallel Programming (PPoPP). ACM","author":"Chabbi Milind","year":"2016","unstructured":"Milind Chabbi and John Mellor-Crummey . 2016 . Contention-conscious , Locality-preserving Locks. In Proceedings of the 21st ACM Symposium on Principles and Practice of Parallel Programming (PPoPP). ACM , Barcelona, Spain, 22:1--22:14. Milind Chabbi and John Mellor-Crummey. 2016. Contention-conscious, Locality-preserving Locks. In Proceedings of the 21st ACM Symposium on Principles and Practice of Parallel Programming (PPoPP). ACM, Barcelona, Spain, 22:1--22:14."},{"key":"e_1_3_2_1_10_1","unstructured":"Dave Chinner. 2014. Re: [regression 3.16-rc] rwsem: optimistic spinning causing performance degradation. (2014). https:\/\/lkml.org\/lkml\/2014\/7\/3\/25.  Dave Chinner. 2014. Re: [regression 3.16-rc] rwsem: optimistic spinning causing performance degradation. (2014). https:\/\/lkml.org\/lkml\/2014\/7\/3\/25."},{"key":"e_1_3_2_1_11_1","unstructured":"Jonathan Corbet. 2010. Big reader locks. (2010). https:\/\/lwn.net\/Articles\/378911\/.  Jonathan Corbet. 2010. Big reader locks. (2010). https:\/\/lwn.net\/Articles\/378911\/."},{"key":"e_1_3_2_1_12_1","unstructured":"Jonathon Corbet. 2014. MCS locks and qspinlocks. (2014). https:\/\/lwn.net\/Articles\/590243\/.  Jonathon Corbet. 2014. MCS locks and qspinlocks. (2014). https:\/\/lwn.net\/Articles\/590243\/."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522714"},{"key":"e_1_3_2_1_14_1","volume-title":"CoRR abs\/1511.06035","author":"Dice Dave","year":"2015","unstructured":"Dave Dice . 2015. Malthusian Locks . CoRR abs\/1511.06035 ( 2015 ). http:\/\/arxiv.org\/abs\/1511.06035 Dave Dice. 2015. Malthusian Locks. CoRR abs\/1511.06035 (2015). http:\/\/arxiv.org\/abs\/1511.06035"},{"key":"e_1_3_2_1_15_1","volume-title":"Proceedings of the 2019 USENIX Annual Technical Conference (ATC). USENIX Association","author":"Dice Dave","year":"2019","unstructured":"Dave Dice and Alex Kogan . 2019 . BRAVO: Biased Locking for Reader-Writer Locks . In Proceedings of the 2019 USENIX Annual Technical Conference (ATC). USENIX Association , Renton, WA, 315--328. Dave Dice and Alex Kogan. 2019. BRAVO: Biased Locking for Reader-Writer Locks. In Proceedings of the 2019 USENIX Annual Technical Conference (ATC). USENIX Association, Renton, WA, 315--328."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3302424.3303984"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989493.1989502"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2145816.2145848"},{"key":"e_1_3_2_1_19_1","volume-title":"Unlocking Energy. In Proceedings of the 2016 USENIX Annual Technical Conference (ATC). USENIX Association","author":"Falsafi Babak","year":"2016","unstructured":"Babak Falsafi , Rachid Guerraoui , Javier Picorel , and Vasileios Trigonakis . 2016 . Unlocking Energy. In Proceedings of the 2016 USENIX Annual Technical Conference (ATC). USENIX Association , Denver, CO, 393--406. Babak Falsafi, Rachid Guerraoui, Javier Picorel, and Vasileios Trigonakis. 2016. Unlocking Energy. In Proceedings of the 2016 USENIX Annual Technical Conference (ATC). USENIX Association, Denver, CO, 393--406."},{"key":"e_1_3_2_1_20_1","volume-title":"https:\/\/github.com\/google\/leveldb","author":"Ghemawat Sanjay","year":"2019","unstructured":"Sanjay Ghemawat and Jeff Dean . 2019. Level DB. ( 2019 ). https:\/\/github.com\/google\/leveldb Sanjay Ghemawat and Jeff Dean. 2019. LevelDB. (2019). https:\/\/github.com\/google\/leveldb"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3301501"},{"key":"e_1_3_2_1_22_1","volume-title":"Proceedings of the 2016 USENIX Annual Technical Conference (ATC). USENIX Association","author":"Guiroux Hugo","year":"2016","unstructured":"Hugo Guiroux , Renaud Lachaize , and Vivien Qu\u00e9ma . 2016 . Multicore Locks: The Case is Not Closed Yet . In Proceedings of the 2016 USENIX Annual Technical Conference (ATC). USENIX Association , Denver, CO, 649--662. Hugo Guiroux, Renaud Lachaize, and Vivien Qu\u00e9ma. 2016. Multicore Locks: The Case is Not Closed Yet. In Proceedings of the 2016 USENIX Annual Technical Conference (ATC). USENIX Association, Denver, CO, 649--662."},{"volume-title":"Proceedings of the 12th International Conference on High Performance Computing (HiPC'05)","author":"He Bijun","key":"e_1_3_2_1_23_1","unstructured":"Bijun He , William N. Scherer , and Michael L. Scott . 2005. Preemption Adaptivity in Time-published Queue-based Spin Locks . In Proceedings of the 12th International Conference on High Performance Computing (HiPC'05) . 7--18. Bijun He, William N. Scherer, and Michael L. Scott. 2005. Preemption Adaptivity in Time-published Queue-based Spin Locks. In Proceedings of the 12th International Conference on High Performance Computing (HiPC'05). 7--18."},{"key":"e_1_3_2_1_24_1","unstructured":"IBM. 2016. IBM K42 Group. (2016). http:\/\/researcher.watson.ibm.com\/researcher\/view_group.php?id=2078.  IBM. 2016. IBM K42 Group. (2016). http:\/\/researcher.watson.ibm.com\/researcher\/view_group.php?id=2078."},{"key":"e_1_3_2_1_25_1","unstructured":"Intel 2016. Xeon Processor E7-8890 v4 (60M Cache 2.20 GHz). Intel. http:\/\/ark.intel.com\/products\/93790\/Intel-Xeon-Processor-E7-8890-v4-60M-Cache-2_20-GHz.  Intel 2016. Xeon Processor E7-8890 v4 (60M Cache 2.20 GHz). Intel. http:\/\/ark.intel.com\/products\/93790\/Intel-Xeon-Processor-E7-8890-v4-60M-Cache-2_20-GHz."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/121132.286599"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.5555\/3154690.3154748"},{"key":"e_1_3_2_1_28_1","volume-title":"Proceedings of the 15th Usenix Conference on File and Storage Technologies (FAST'17)","author":"Kim Sangwook","year":"2017","unstructured":"Sangwook Kim , Hwanju Kim , Joonwon Lee , and Jinkyu Jeong . 2017 . Enlightening the I\/O Path: A Holistic Approach for Application Performance . In Proceedings of the 15th Usenix Conference on File and Storage Technologies (FAST'17) . USENIX Association, Berkeley, CA, USA, 345--358. Sangwook Kim, Hwanju Kim, Joonwon Lee, and Jinkyu Jeong. 2017. Enlightening the I\/O Path: A Holistic Approach for Application Performance. In Proceedings of the 15th Usenix Conference on File and Storage Technologies (FAST'17). USENIX Association, Berkeley, CA, USA, 345--358."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.5555\/2643634.2643658"},{"key":"e_1_3_2_1_30_1","unstructured":"Yuanhan Liu. 2014. aim7 performance regression by commit 5a50508 report from LKP. (2014). https:\/\/lkml.org\/lkml\/2013\/1\/29\/84.  Yuanhan Liu. 2014. aim7 performance regression by commit 5a50508 report from LKP. (2014). https:\/\/lkml.org\/lkml\/2013\/1\/29\/84."},{"key":"e_1_3_2_1_31_1","unstructured":"Waiman Long. 2014. qrwlock: Introducing a queue read\/write lock implementation. (2014). https:\/\/lwn.net\/Articles\/579729\/  Waiman Long. 2014. qrwlock: Introducing a queue read\/write lock implementation. (2014). https:\/\/lwn.net\/Articles\/579729\/"},{"key":"e_1_3_2_1_32_1","unstructured":"Waiman Long. 2014. qspinlock: Introducing a 4-byte queue spinlock. (2014). https:\/\/lwn.net\/Articles\/582897\/.  Waiman Long. 2014. qspinlock: Introducing a 4-byte queue spinlock. (2014). https:\/\/lwn.net\/Articles\/582897\/."},{"key":"e_1_3_2_1_33_1","unstructured":"Waiman Long. 2016. locking\/mutex: Enable optimistic spinning of lock waiter. (2016). https:\/\/lwn.net\/Articles\/696952\/.  Waiman Long. 2016. locking\/mutex: Enable optimistic spinning of lock waiter. (2016). https:\/\/lwn.net\/Articles\/696952\/."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/11823285_84"},{"key":"e_1_3_2_1_35_1","unstructured":"Joe Mario. 2016. C2C - False Sharing Detection in Linux Perf. (2016). https:\/\/joemario.github.io\/blog\/2016\/09\/01\/c2c-blog\/.  Joe Mario. 2016. C2C - False Sharing Detection in Linux Perf. (2016). https:\/\/joemario.github.io\/blog\/2016\/09\/01\/c2c-blog\/."},{"key":"e_1_3_2_1_36_1","volume-title":"Proceedings of the Ottawa Linux Symposium. OLS, 6.","author":"McCracken Dave","year":"2004","unstructured":"Dave McCracken . 2004 . Object-based Reverse Mapping . In Proceedings of the Ottawa Linux Symposium. OLS, 6. Dave McCracken. 2004. Object-based Reverse Mapping. In Proceedings of the Ottawa Linux Symposium. OLS, 6."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/103727.103729"},{"volume-title":"Proceedings of the Third ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPOPP '91)","author":"John","key":"e_1_3_2_1_38_1","unstructured":"John M. Mellor-Crummey and Michael L. Scott. 1991. Scalable Reader-writer Synchronization for Shared-memory Multiprocessors . In Proceedings of the Third ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPOPP '91) . 106--113. John M. Mellor-Crummey and Michael L. Scott. 1991. Scalable Reader-writer Synchronization for Shared-memory Multiprocessors. In Proceedings of the Third ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPOPP '91). 106--113."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.5555\/3026959.3026967"},{"key":"e_1_3_2_1_40_1","unstructured":"Ingo Molnar and Davidlohr Bueso. 2017. Generic Mutex Subsystem. (2017). https:\/\/www.kernel.org\/doc\/Documentation\/locking\/mutex-design.txt.  Ingo Molnar and Davidlohr Bueso. 2017. Generic Mutex Subsystem. (2017). https:\/\/www.kernel.org\/doc\/Documentation\/locking\/mutex-design.txt."},{"key":"e_1_3_2_1_41_1","unstructured":"David Mulnix. 2017. Intel Xeon Processor Scalable Family Technical Overview. (2017). https:\/\/software.intel.com\/en-us\/articles\/intel-xeon-processor-scalable-family-technical-overview.  David Mulnix. 2017. Intel Xeon Processor Scalable Family Technical Overview. (2017). https:\/\/software.intel.com\/en-us\/articles\/intel-xeon-processor-scalable-family-technical-overview."},{"key":"e_1_3_2_1_42_1","unstructured":"Oleg Nesterov. 2012. Linux percpu-rwsem. (2012). http:\/\/lxr.free-electrons.com\/source\/include\/linux\/percpu-rwsem.h.  Oleg Nesterov. 2012. Linux percpu-rwsem. (2012). http:\/\/lxr.free-electrons.com\/source\/include\/linux\/percpu-rwsem.h."},{"key":"e_1_3_2_1_43_1","unstructured":"Andy Patrizio. 2017. HPE refreshes its Superdome servers with SGI technology. (2017). https:\/\/www.networkworld.com\/article\/3236789\/hpe-refreshes-its-superdome-servers-with-sgi-technology.html.  Andy Patrizio. 2017. HPE refreshes its Superdome servers with SGI technology. (2017). https:\/\/www.networkworld.com\/article\/3236789\/hpe-refreshes-its-superdome-servers-with-sgi-technology.html."},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.5555\/822080.822810"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/571825.571830"},{"key":"e_1_3_2_1_46_1","unstructured":"Alex Shi. 2013. [PATCH] rwsem: steal writing sem for better performance. (2013). https:\/\/lkml.org\/lkml\/2013\/2\/5\/309.  Alex Shi. 2013. [PATCH] rwsem: steal writing sem for better performance. (2013). https:\/\/lkml.org\/lkml\/2013\/2\/5\/309."},{"key":"e_1_3_2_1_47_1","unstructured":"Herb Stutter. 2005. The Free Lunch is Over. (2005). http:\/\/www.gotw.ca\/publications\/concurrency-ddj.htm.  Herb Stutter. 2005. The Free Lunch is Over. (2005). http:\/\/www.gotw.ca\/publications\/concurrency-ddj.htm."},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.5555\/2002181.2002192"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/3133956.3134046"},{"key":"e_1_3_2_1_50_1","unstructured":"Michal Zalewski. 2017. american fuzzy lop (2.41b). (2017). http:\/\/lcamtuf.coredump.cx\/afl\/.  Michal Zalewski. 2017. american fuzzy lop (2.41b). (2017). http:\/\/lcamtuf.coredump.cx\/afl\/."},{"key":"e_1_3_2_1_51_1","unstructured":"Peter Zijlstra. 2010. percpu rwsem -v2. (2010). https:\/\/lwn.net\/Articles\/648914\/.  Peter Zijlstra. 2010. percpu rwsem -v2. (2010). https:\/\/lwn.net\/Articles\/648914\/."}],"event":{"name":"SOSP '19: ACM SIGOPS 27th Symposium on Operating Systems Principles","sponsor":["SIGOPS ACM Special Interest Group on Operating Systems","USENIX Assoc USENIX Assoc"],"location":"Huntsville Ontario Canada","acronym":"SOSP '19"},"container-title":["Proceedings of the 27th ACM Symposium on Operating Systems Principles"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3341301.3359629","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3341301.3359629","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:23:26Z","timestamp":1750202606000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3341301.3359629"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,10,27]]},"references-count":50,"alternative-id":["10.1145\/3341301.3359629","10.1145\/3341301"],"URL":"https:\/\/doi.org\/10.1145\/3341301.3359629","relation":{},"subject":[],"published":{"date-parts":[[2019,10,27]]},"assertion":[{"value":"2019-10-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}