{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,25]],"date-time":"2026-04-25T06:08:41Z","timestamp":1777097321546,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":53,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,7,6]],"date-time":"2021-07-06T00:00:00Z","timestamp":1625529600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100005883","name":"Hertz Foundation","doi-asserted-by":"publisher","award":["Fannie and John Hertz Fellowship"],"award-info":[{"award-number":["Fannie and John Hertz Fellowship"]}],"id":[{"id":"10.13039\/100005883","id-type":"DOI","asserted-by":"publisher"}]},{"name":"United States Air Force Research Laboratory","award":["FA8750-19-2-1000"],"award-info":[{"award-number":["FA8750-19-2-1000"]}]},{"DOI":"10.13039\/100000001","name":"NSF (National Science Foundation)","doi-asserted-by":"publisher","award":["CCF-2106827, CCF-1725543, CSR-1763680, CCF-1716252, CNS-1938709, CCF-1617618, CCF-1916817, CCF-2106999, CSR-1938180, CCF-1715777, GRFP fellowship"],"award-info":[{"award-number":["CCF-2106827, CCF-1725543, CSR-1763680, CCF-1716252, CNS-1938709, CCF-1617618, CCF-1916817, CCF-2106999, CSR-1938180, CCF-1715777, GRFP fellowship"]}],"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":[[2021,7,6]]},"DOI":"10.1145\/3409964.3461814","type":"proceedings-article","created":{"date-parts":[[2021,6,30]],"date-time":"2021-06-30T23:07:02Z","timestamp":1625094422000},"page":"105-117","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["Paging and the Address-Translation Problem"],"prefix":"10.1145","author":[{"given":"Michael A.","family":"Bender","sequence":"first","affiliation":[{"name":"Stony Brook University, Stony Brook, NY, USA"}]},{"given":"Abhishek","family":"Bhattacharjee","sequence":"additional","affiliation":[{"name":"Yale University, New Haven, CT, USA"}]},{"given":"Alex","family":"Conway","sequence":"additional","affiliation":[{"name":"VMWare Research, Palo Alto, CA, USA"}]},{"given":"Mart\u00edn","family":"Farach-Colton","sequence":"additional","affiliation":[{"name":"Rutgers University, New Brunswick, NJ, USA"}]},{"given":"Rob","family":"Johnson","sequence":"additional","affiliation":[{"name":"VMWare Research, Palo Alto, CA, USA"}]},{"given":"Sudarsun","family":"Kannan","sequence":"additional","affiliation":[{"name":"Rutgers University, New Brunswick, NJ, USA"}]},{"given":"William","family":"Kuszmaul","sequence":"additional","affiliation":[{"name":"MIT, Cambridge, MA, USA"}]},{"given":"Nirjhar","family":"Mukherjee","sequence":"additional","affiliation":[{"name":"UNC Chapel Hill, Chapel Hill, NC, USA"}]},{"given":"Don","family":"Porter","sequence":"additional","affiliation":[{"name":"UNC Chapel Hill, Chapel Hill, NC, USA"}]},{"given":"Guido","family":"Tagliavini","sequence":"additional","affiliation":[{"name":"Rutgers University, New Brunswick, NJ, USA"}]},{"given":"Janet","family":"Vorobyeva","sequence":"additional","affiliation":[{"name":"Stony Brook University, Stony Brook, NY, USA"}]},{"given":"Evan","family":"West","sequence":"additional","affiliation":[{"name":"Stony Brook University, Stony Brook, NY, USA"}]}],"member":"320","published-online":{"date-parts":[[2021,7,6]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Disabling transparent huge","author":"Couchbase","year":"2021","unstructured":"Couchbase : Disabling transparent huge pages (THP). https:\/\/docs.couchbase.com\/server\/current\/install\/thp-disable.html. Accessed : 2\/11\/ 2021 . Couchbase: Disabling transparent huge pages (THP). https:\/\/docs.couchbase.com\/server\/current\/install\/thp-disable.html. Accessed: 2\/11\/2021."},{"key":"e_1_3_2_1_2_1","unstructured":"MongoDB: Disable transparent huge pages (THP). https:\/\/docs.mongodb.com\/manual\/tutorial\/transparent-huge-pages\/. Accessed: 2\/11\/2021.  MongoDB: Disable transparent huge pages (THP). https:\/\/docs.mongodb.com\/manual\/tutorial\/transparent-huge-pages\/. Accessed: 2\/11\/2021."},{"key":"e_1_3_2_1_3_1","unstructured":"Oracle database: Disabling transparent hugepages. https:\/\/docs.oracle.com\/en\/database\/oracle\/oracle-database\/12.2\/ladbi\/disabling-transparent-hugepages.html. Accessed: 2\/11\/2021.  Oracle database: Disabling transparent hugepages. https:\/\/docs.oracle.com\/en\/database\/oracle\/oracle-database\/12.2\/ladbi\/disabling-transparent-hugepages.html. Accessed: 2\/11\/2021."},{"key":"e_1_3_2_1_4_1","unstructured":"Percona: Settling the myth of transparent hugepages for databases. https:\/\/www.percona.com\/blog\/2019\/03\/06\/settling-the-myth-of-transparent-hugepages-for-databases\/. Accessed: 2\/11\/2021.  Percona: Settling the myth of transparent hugepages for databases. https:\/\/www.percona.com\/blog\/2019\/03\/06\/settling-the-myth-of-transparent-hugepages-for-databases\/. Accessed: 2\/11\/2021."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/48529.48535"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-72914-3_13"},{"key":"e_1_3_2_1_7_1","unstructured":"Inc. AMD. Amd-v nested paging.  Inc. AMD. Amd-v nested paging."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2485922.2485943"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/MM.2017.3711640"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3037697.3037705"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/290169"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2007.03.001"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/365411.365482"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-44777-2_18"},{"key":"e_1_3_2_1_15_1","unstructured":"Intel's Cascade Lake microarchitecture. https:\/\/en.wikichip.org\/wiki\/intel\/microarchitectures\/cascade_lake. Accessed: 02\/02\/2020.  Intel's Cascade Lake microarchitecture. https:\/\/en.wikichip.org\/wiki\/intel\/microarchitectures\/cascade_lake. Accessed: 02\/02\/2020."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3037697.3037704"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/363095.363141"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-77891-2_2"},{"key":"e_1_3_2_1_20_1","volume-title":"September","author":"Dorrigiv Reza","year":"2009","unstructured":"Reza Dorrigiv , Alejandro L\u00f3pez-Ortiz , and J. Ian Munro . On the relative dominance of paging algorithms. Theor. Comput. Sci., 410(38--40):3694--3701 , September 2009 . Reza Dorrigiv, Alejandro L\u00f3pez-Ortiz, and J. Ian Munro. On the relative dominance of paging algorithms. Theor. Comput. Sci., 410(38--40):3694--3701, September 2009."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA.2015.7056035"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(91)90041-V"},{"key":"e_1_3_2_1_23_1","first-page":"499","article-title":"Online companion caching","volume":"324","author":"Fiat Amos","year":"2002","unstructured":"Amos Fiat , Manor Mendel , and Steven Seiden . Online companion caching . Theoretical Computer Science , 324 : 499 -- 511 , 09 2002 . Amos Fiat, Manor Mendel, and Steven Seiden. Online companion caching. Theoretical Computer Science, 324:499--511, 09 2002.","journal-title":"Theoretical Computer Science"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFFCS.1999.814600"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2071379.2071383"},{"key":"e_1_3_2_1_26_1","volume-title":"Linux huge pages. https:\/\/lwn.net\/Articles\/375096\/","author":"Gorman Mel","year":"2010","unstructured":"Mel Gorman . Linux huge pages. https:\/\/lwn.net\/Articles\/375096\/ , 2010 . Mel Gorman. Linux huge pages. https:\/\/lwn.net\/Articles\/375096\/, 2010."},{"key":"e_1_3_2_1_27_1","volume-title":"AMD Zen architecture. https:\/\/en.wikichip.org\/wiki\/amd\/microarchitectures\/zen","author":"Gorman Mel","year":"2018","unstructured":"Mel Gorman . AMD Zen architecture. https:\/\/en.wikichip.org\/wiki\/amd\/microarchitectures\/zen , 2018 . Mel Gorman. AMD Zen architecture. https:\/\/en.wikichip.org\/wiki\/amd\/microarchitectures\/zen, 2018."},{"key":"e_1_3_2_1_28_1","volume-title":"Intel\u00ae 64 and ia-32 architectures software developer's manual","author":"Inc. Intel.","unstructured":"Inc. Intel. Intel\u00ae 64 and ia-32 architectures software developer's manual volume 3a: System programming guide, part 1 . Inc. Intel. Intel\u00ae 64 and ia-32 architectures software developer's manual volume 3a: System programming guide, part 1."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA.2016.7446100"},{"key":"e_1_3_2_1_30_1","first-page":"705","volume-title":"12th USENIX Symposium on Operating Systems Design and Implementation (OSDI)","author":"Kwon Youngjin","year":"2016","unstructured":"Youngjin Kwon , Hangchen Yu , Simon Peter , Christopher J. Rossbach , and Emmett Witchel . Coordinated and efficient huge page management with ingens . In 12th USENIX Symposium on Operating Systems Design and Implementation (OSDI) , pages 705 -- 721 . USENIX Association , November 2016 . Youngjin Kwon, Hangchen Yu, Simon Peter, Christopher J. Rossbach, and Emmett Witchel. Coordinated and efficient huge page management with ingens. In 12th USENIX Symposium on Operating Systems Design and Implementation (OSDI), pages 705--721. USENIX Association, November 2016."},{"key":"e_1_3_2_1_31_1","volume-title":"Introducing the graph 500","author":"Murphy Richard C","year":"2010","unstructured":"Richard C Murphy , Kyle B Wheeler , Brian W Barrett , and James A Ang . Introducing the graph 500 . Cray Users Group (CUG) , 19:45--74, 2010 . Richard C Murphy, Kyle B Wheeler, Brian W Barrett, and James A Ang. Introducing the graph 500. Cray Users Group (CUG), 19:45--74, 2010."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1060289.1060299"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3319647.3325827"},{"key":"e_1_3_2_1_34_1","volume-title":"Dynamic balls-and-bins and iceberg hashing. Under review","author":"Anonymity Omitted","year":"2021","unstructured":"Omitted for Anonymity . Dynamic balls-and-bins and iceberg hashing. Under review , 2021 . Manuscript available upon request. Omitted for Anonymity . Dynamic balls-and-bins and iceberg hashing. Under review, 2021. Manuscript available upon request."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3297858.3304064"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3296957.3173203"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3140659.3080217"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3079856.3080217"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.5555\/644108.644202"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA.2014.6835964"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO.2012.32"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2830772.2830773"},{"key":"e_1_3_2_1_43_1","volume-title":"Department of Electrical Engineering and Computer Science","author":"Prokop H.","year":"1999","unstructured":"H. Prokop . Cache oblivious algorithms. Master's thesis , Department of Electrical Engineering and Computer Science , Massachusetts Institute of Technology , June 1999 . H. Prokop. Cache oblivious algorithms. Master's thesis, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, June 1999."},{"key":"e_1_3_2_1_44_1","first-page":"159","volume-title":"balls into bins","author":"Raab Martin","year":"1998","unstructured":"Martin Raab and Angelika Steger . \u201c balls into bins \u201d -- a simple and tight analysis. In Randomization and Approximation Techniques in Computer Science, pages 159 -- 170 . Springer Berlin Heidelberg , 1998 . Martin Raab and Angelika Steger. \u201cballs into bins\u201d -- a simple and tight analysis. In Randomization and Approximation Techniques in Computer Science, pages 159--170. Springer Berlin Heidelberg, 1998."},{"key":"e_1_3_2_1_45_1","unstructured":"SandyBridge. https:\/\/www.7-cpu.com\/cpu\/SandyBridge.html.  SandyBridge. https:\/\/www.7-cpu.com\/cpu\/SandyBridge.html."},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.5555\/338219.338646"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/2786.2793"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/3102980.3102982"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/792538.792546"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/3307650.3322223"},{"key":"e_1_3_2_1_51_1","first-page":"111","volume-title":"17th USENIX Symposium on Networked Systems Design and Implementation (NSDI 20)","author":"Yang Jian","year":"2020","unstructured":"Jian Yang , Joseph Izraelevitz , and Steven Swanson . Filemr : Rethinking RDMA networking for scalable persistent memory . In 17th USENIX Symposium on Networked Systems Design and Implementation (NSDI 20) , pages 111 -- 125 , Santa Clara, CA , February 2020 . USENIX Association. Jian Yang, Joseph Izraelevitz, and Steven Swanson. Filemr: Rethinking RDMA networking for scalable persistent memory. In 17th USENIX Symposium on Networked Systems Design and Implementation (NSDI 20), pages 111--125, Santa Clara, CA, February 2020. USENIX Association."},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01189992"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.5555\/314613.314658"},{"key":"e_1_3_2_1_54_1","unstructured":"AMD's Zen microarchitecture. https:\/\/en.wikichip.org\/wiki\/amd\/microarchitectures\/zen. Accessed: 07\/15\/2020.  AMD's Zen microarchitecture. https:\/\/en.wikichip.org\/wiki\/amd\/microarchitectures\/zen. Accessed: 07\/15\/2020."}],"event":{"name":"SPAA '21: 33rd ACM Symposium on Parallelism in Algorithms and Architectures","location":"Virtual Event USA","acronym":"SPAA '21","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory","SIGARCH ACM Special Interest Group on Computer Architecture","EATCS European Association for Theoretical Computer Science"]},"container-title":["Proceedings of the 33rd ACM Symposium on Parallelism in Algorithms and Architectures"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3409964.3461814","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/abs\/10.1145\/3409964.3461814","content-type":"text\/html","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3409964.3461814","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3409964.3461814","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:17:08Z","timestamp":1750191428000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3409964.3461814"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,7,6]]},"references-count":53,"alternative-id":["10.1145\/3409964.3461814","10.1145\/3409964"],"URL":"https:\/\/doi.org\/10.1145\/3409964.3461814","relation":{},"subject":[],"published":{"date-parts":[[2021,7,6]]},"assertion":[{"value":"2021-07-06","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}