{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,2]],"date-time":"2026-07-02T23:49:25Z","timestamp":1783036165254,"version":"3.54.6"},"reference-count":71,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2022,3,24]],"date-time":"2022-03-24T00:00:00Z","timestamp":1648080000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61832006, 62072198, 61825202, and 61929103"],"award-info":[{"award-number":["61832006, 62072198, 61825202, and 61929103"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"National Science Foundation","award":["CNS-2107068, CNS-1717425, 1900724, and 2106629"],"award-info":[{"award-number":["CNS-2107068, CNS-1717425, 1900724, and 2106629"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Archit. Code Optim."],"published-print":{"date-parts":[[2022,6,30]]},"abstract":"<jats:p>This article points out an important threat that application-level Garbage Collection (GC) creates to the use of non-volatile memory\u00a0(NVM). Data movements incurred by GC may invalidate the pointers to objects on NVM and, hence, harm the reusability of persistent data across executions. The article proposes the concept of movement-oblivious addressing (MOA), and develops and compares three novel solutions to materialize the concept for solving the addressability problem. It evaluates the designs on five benchmarks and a real-world application. The results demonstrate the promise of the proposed solutions, especially hardware-supported Multi-Level GPointer, in addressing the problem in a space- and time-efficient manner.<\/jats:p>","DOI":"10.1145\/3511706","type":"journal-article","created":{"date-parts":[[2022,1,31]],"date-time":"2022-01-31T17:01:36Z","timestamp":1643648496000},"page":"1-26","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["Preserving Addressability Upon GC-Triggered Data Movements on Non-Volatile Memory"],"prefix":"10.1145","volume":"19","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3432-855X","authenticated-orcid":false,"given":"Chencheng","family":"Ye","sequence":"first","affiliation":[{"name":"Huazhong University of Science and Technology, Wuhan, Hubei, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yuanchao","family":"Xu","sequence":"additional","affiliation":[{"name":"North Carolina State University, Raleigh, North Carolina, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xipeng","family":"Shen","sequence":"additional","affiliation":[{"name":"North Carolina State University, Raleigh, North Carolina, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hai","family":"Jin","sequence":"additional","affiliation":[{"name":"Huazhong University of Science and Technology, Wuhan, Hubei, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiaofei","family":"Liao","sequence":"additional","affiliation":[{"name":"Huazhong University of Science and Technology, Wuhan, Hubei, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yan","family":"Solihin","sequence":"additional","affiliation":[{"name":"University of Central Florida, Orlando, Florida, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2022,3,24]]},"reference":[{"key":"e_1_3_2_2_2","unstructured":"2017. 2nd Cache Replacement Championship. Retrieved February 10 2022 from https:\/\/crc2.ece.tamu.edu\/."},{"key":"e_1_3_2_3_2","unstructured":"2021. Data cleansing tool in Java. Retrieved February 10 2022 from https:\/\/openrefine.org\/."},{"key":"e_1_3_2_4_2","unstructured":"2021. Data visualization tool in Java. Retrieved February 10 2022 from https:\/\/www.tableau.com\/."},{"key":"e_1_3_2_5_2","unstructured":"2021. File system fragmentation. Retrieved February 10 2022 from https:\/\/en.wikipedia.org\/wiki\/File_system_fragmentation."},{"key":"e_1_3_2_6_2","unstructured":"2021. Managed Data Structures. Retrieved February 10 2022 from https:\/\/github.com\/HewlettPackard\/mds."},{"key":"e_1_3_2_7_2","unstructured":"2021. Persistent Collections for Java. Retrieved February 10 2022 from https:\/\/software.intel.com\/en-us\/articles\/java-support-for-intel-optane-dc-persistent-memory."},{"key":"e_1_3_2_8_2","unstructured":"2021. Persistent Memory Development Kit. Retrieved February 10 2022 from https:\/\/pmem.io\/pmdk\/."},{"key":"e_1_3_2_9_2","doi-asserted-by":"publisher","DOI":"10.1145\/2755573.2755600"},{"key":"e_1_3_2_10_2","doi-asserted-by":"publisher","DOI":"10.1145\/780732.780744"},{"key":"e_1_3_2_11_2","doi-asserted-by":"publisher","DOI":"10.1145\/3085572"},{"key":"e_1_3_2_12_2","doi-asserted-by":"publisher","DOI":"10.1145\/2983990.2984019"},{"key":"e_1_3_2_13_2","volume-title":"USENIX Annual Technical Conference (USENIX ATC\u201920)","author":"Bittman Daniel","year":"2020","unstructured":"Daniel Bittman, Peter Alvaro, Pankaj Mehra, Darrell D. E. Long, and Ethan L. Miller. 2020. Twizzler: A data-centric OS for non-volatile memory. In USENIX Annual Technical Conference (USENIX ATC\u201920). USENIX Association, USA, 65\u201380."},{"key":"e_1_3_2_14_2","doi-asserted-by":"publisher","DOI":"10.1145\/3365137.3365397"},{"key":"e_1_3_2_15_2","doi-asserted-by":"publisher","DOI":"10.1145\/504282.504307"},{"key":"e_1_3_2_16_2","doi-asserted-by":"publisher","DOI":"10.1145\/3135974.3135986"},{"key":"e_1_3_2_17_2","doi-asserted-by":"publisher","DOI":"10.1145\/3302424.3303988"},{"key":"e_1_3_2_18_2","first-page":"584","volume-title":"ACM\/IEEE 47th Annual International Symposium on Computer Architecture (ISCA\u201920)","author":"Cai Miao","year":"2020","unstructured":"Miao Cai, Chance C. Coats, and Jian Huang. 2020. HOOP: Efficient hardware-assisted out-of-place update for non-volatile memory. In ACM\/IEEE 47th Annual International Symposium on Computer Architecture (ISCA\u201920). IEEE, 584\u2013596."},{"key":"e_1_3_2_19_2","doi-asserted-by":"publisher","DOI":"10.1145\/2660193.2660224"},{"key":"e_1_3_2_20_2","doi-asserted-by":"publisher","DOI":"10.1145\/3123939.3124543"},{"key":"e_1_3_2_21_2","doi-asserted-by":"publisher","DOI":"10.1145\/3352460.3358266"},{"key":"e_1_3_2_22_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2016.2618881"},{"key":"e_1_3_2_23_2","doi-asserted-by":"publisher","DOI":"10.1145\/1064979.1064988"},{"key":"e_1_3_2_24_2","doi-asserted-by":"publisher","DOI":"10.1145\/1950365.1950380"},{"key":"e_1_3_2_25_2","doi-asserted-by":"publisher","DOI":"10.1145\/3276523"},{"issue":"2","key":"e_1_3_2_26_2","article-title":"How to fragment your file system","volume":"42","author":"Conway Alex","year":"2017","unstructured":"Alex Conway, Ainesh Bakshi, Yizheng Jiao, Yang Zhan, Michael A. Bender, William Jannen, Rob Johnson, Bradley C. Kuszmaul, Donald E. Porter, Jun Yuan, et\u00a0al. 2017. How to fragment your file system. login Usenix Mag. 42, 2 (2017). https:\/\/www.usenix.org\/publications\/login\/summer2017\/conway.","journal-title":"login Usenix Mag."},{"key":"e_1_3_2_27_2","volume-title":"International Conference on Object Databases","volume":"5936","author":"Dearle Alan","year":"2009","unstructured":"Alan Dearle, Graham N. C. Kirby, and Ron Morrison. 2009. Orthogonal persistence revisited. In International Conference on Object Databases, Vol. 5936, Springer Berlin Heidelberg, Berlin, Heidelberg, 1\u201322."},{"key":"e_1_3_2_28_2","doi-asserted-by":"publisher","DOI":"10.1145\/3192366.3192367"},{"key":"e_1_3_2_29_2","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2783393"},{"key":"e_1_3_2_30_2","doi-asserted-by":"publisher","DOI":"10.1145\/379605.379665"},{"key":"e_1_3_2_31_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2012.73"},{"key":"e_1_3_2_32_2","doi-asserted-by":"publisher","DOI":"10.1145\/2872362.2872410"},{"key":"e_1_3_2_33_2","doi-asserted-by":"publisher","DOI":"10.1145\/3037697.3037701"},{"key":"e_1_3_2_34_2","volume-title":"53rd Annual IEEE\/ACM International Symposium on Microarchitecture (MICRO\u201920)","author":"Kokolis Apostolos","year":"2020","unstructured":"Apostolos Kokolis, Thomas Shull, Jian Huang, and Josep Torrellas. 2020. P-INSPECT: Architectural support for programmable non-volatile memory frameworks. In 53rd Annual IEEE\/ACM International Symposium on Microarchitecture (MICRO\u201920), (Colorado Springs, Colorado, USA). Association for Computing Machinery, New York, NY, USA, 509\u2013524."},{"key":"e_1_3_2_35_2","volume-title":"ACM\/IEEE 44th Annual International Symposium on Computer Architecture (ISCA\u201917)","author":"Kolli Aasheesh","year":"2017","unstructured":"Aasheesh Kolli, Vaibhav Gogte, Ali Saidi, Stephan Diestelhorst, Peter M. Chen, Satish Narayanasamy, and Thomas F. Wenisch. 2017. Language-level persistency. In ACM\/IEEE 44th Annual International Symposium on Computer Architecture (ISCA\u201917), (Toronto, ON, Canada). Association for Computing Machinery, New York, NY, USA, 481\u2013493."},{"key":"e_1_3_2_36_2","doi-asserted-by":"publisher","DOI":"10.1145\/3030207.3030211"},{"key":"e_1_3_2_37_2","first-page":"192","volume-title":"IEEE Symposium on Service-Oriented System Engineering (SOSE\u201918)","author":"Li Heting","year":"2018","unstructured":"Heting Li and Mingyu Wu. 2018. DwarfGC: A space-efficient and crash-consistent garbage collector in NVM for cloud computing. In IEEE Symposium on Service-Oriented System Engineering (SOSE\u201918). 192\u2013197."},{"key":"e_1_3_2_38_2","doi-asserted-by":"publisher","DOI":"10.1145\/3093336.3037714"},{"key":"e_1_3_2_39_2","doi-asserted-by":"publisher","DOI":"10.1145\/2654822.2541957"},{"key":"e_1_3_2_40_2","volume-title":"9th USENIX Workshop on Hot Topics in Storage and File Systems (HotStorage\u201917)","author":"Marathe Virendra J.","year":"2017","unstructured":"Virendra J. Marathe, Margo Seltzer, Steve Byan, and Tim Harris. 2017. Persistent memcached: Bringing legacy code to byte-addressable persistent memory. In 9th USENIX Workshop on Hot Topics in Storage and File Systems (HotStorage\u201917). USENIX Association, Santa Clara, CA, 4."},{"key":"e_1_3_2_41_2","doi-asserted-by":"publisher","DOI":"10.1145\/3037697.3037751"},{"key":"e_1_3_2_42_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICCD.2018.00069"},{"key":"e_1_3_2_43_2","doi-asserted-by":"publisher","DOI":"10.1145\/3302424.3303946"},{"key":"e_1_3_2_44_2","doi-asserted-by":"publisher","DOI":"10.1145\/3037697.3037730"},{"key":"e_1_3_2_45_2","doi-asserted-by":"publisher","DOI":"10.1145\/3173162.3173200"},{"key":"e_1_3_2_46_2","doi-asserted-by":"publisher","DOI":"10.1145\/1806596.1806615"},{"key":"e_1_3_2_47_2","doi-asserted-by":"publisher","DOI":"10.1145\/3124680.3124729"},{"key":"e_1_3_2_48_2","doi-asserted-by":"publisher","DOI":"10.1145\/2926697.2926703"},{"key":"e_1_3_2_49_2","doi-asserted-by":"publisher","DOI":"10.1145\/3314221.3314608"},{"key":"e_1_3_2_50_2","doi-asserted-by":"publisher","DOI":"10.1109\/MM.2018.2885589"},{"key":"e_1_3_2_51_2","doi-asserted-by":"publisher","DOI":"10.1145\/325164.325161"},{"key":"e_1_3_2_52_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-11261-4_11"},{"key":"e_1_3_2_53_2","doi-asserted-by":"publisher","DOI":"10.5555\/1960475.1960480"},{"key":"e_1_3_2_54_2","doi-asserted-by":"publisher","DOI":"10.1145\/1950365.1950379"},{"key":"e_1_3_2_55_2","doi-asserted-by":"publisher","DOI":"10.1145\/3470644"},{"key":"e_1_3_2_56_2","doi-asserted-by":"publisher","DOI":"10.1145\/3123939.3123981"},{"key":"e_1_3_2_57_2","volume-title":"ACM\/IEEE 45th Annual International Symposium on Computer Architecture (ISCA\u201918)","author":"Wang Tiancong","year":"2018","unstructured":"Tiancong Wang, Sakthikumaran Sambasivam, and James Tuck. 2018. Hardware supported permission checks on persistent objects for performance and programmability. In ACM\/IEEE 45th Annual International Symposium on Computer Architecture (ISCA\u201918), (Los Angeles, California). IEEE Press, 466\u2013478."},{"key":"e_1_3_2_58_2","doi-asserted-by":"publisher","DOI":"10.1145\/1375581.1375621"},{"key":"e_1_3_2_59_2","doi-asserted-by":"publisher","DOI":"10.1145\/1869459.1869479"},{"key":"e_1_3_2_60_2","series-title":"Lecture Notes in Computer Science)","first-page":"1","volume-title":"International Workshop on Memory Management","author":"Wilson Paul R.","year":"1992","unstructured":"Paul R. Wilson. 1992. Uniprocessor garbage collection techniques. In International Workshop on Memory Management(Lecture Notes in Computer Science), Vol. 637. 1\u201342."},{"key":"e_1_3_2_61_2","doi-asserted-by":"publisher","DOI":"10.1145\/207110.207111"},{"key":"e_1_3_2_62_2","doi-asserted-by":"publisher","DOI":"10.1145\/3352460.3358300"},{"key":"e_1_3_2_63_2","volume-title":"ACM\/IEEE 46th Annual International Symposium on Computer Architecture (ISCA\u201919)","author":"Wu Hao","year":"2019","unstructured":"Hao Wu, Krishnendra Nathella, Dam Sunwoo, Akanksha Jain, and Calvin Lin. 2019. Efficient metadata management for irregular data prefetching. In ACM\/IEEE 46th Annual International Symposium on Computer Architecture (ISCA\u201919), (Phoenix, Arizona). Association for Computing Machinery, New York, NY, USA, 1\u201313."},{"key":"e_1_3_2_64_2","doi-asserted-by":"publisher","DOI":"10.1145\/3381052.3381318"},{"key":"e_1_3_2_65_2","doi-asserted-by":"publisher","DOI":"10.1145\/3173162.3173201"},{"key":"e_1_3_2_66_2","doi-asserted-by":"publisher","DOI":"10.1145\/3373376.3378492"},{"key":"e_1_3_2_67_2","doi-asserted-by":"publisher","DOI":"10.1109\/ISCA45697.2020.00062"},{"key":"e_1_3_2_68_2","first-page":"736","volume-title":"IEEE International Symposium on High-Performance Computer Architecture (HPCA\u201921)","author":"Ye Chencheng","year":"2021","unstructured":"Chencheng Ye, Yuanchao Xu, Xipeng Shen, Xiaofei Liao, Hai Jin, and Yan Solihin. 2021. Hardware-based address-centric acceleration of key-value store. In IEEE International Symposium on High-Performance Computer Architecture (HPCA\u201921). IEEE Press, 736\u2013748."},{"key":"e_1_3_2_69_2","first-page":"443","volume-title":"ACM\/IEEE 48th Annual International Symposium on Computer Architecture (ISCA\u201921)","author":"Ye Chencheng","year":"2021","unstructured":"Chencheng Ye, Yuanchao Xu, Xipeng Shen, Xiaofei Liao, Hai Jin, and Yan Solihin. 2021. Supporting legacy libraries on non-volatile memory: A user-transparent approach. In ACM\/IEEE 48th Annual International Symposium on Computer Architecture (ISCA\u201921). IEEE, 443\u2013455."},{"key":"e_1_3_2_70_2","first-page":"466","volume-title":"IEEE 17th International Symposium on High Performance Computer Architecture (HPCA\u201917)","author":"Yoon Doe Hyun","year":"2011","unstructured":"Doe Hyun Yoon, Naveen Muralimanohar, Jichuan Chang, Parthasarathy Ranganathan, Norman P. Jouppi, and Mattan Erez. 2011. FREE-p: Protecting non-volatile memory against both hard and soft errors. In IEEE 17th International Symposium on High Performance Computer Architecture (HPCA\u201917). IEEE Press, 466\u2013477."},{"key":"e_1_3_2_71_2","first-page":"897","volume-title":"USENIX Annual Technical Conference (USENIX ATC\u201919)","author":"Zhang Lu","year":"2019","unstructured":"Lu Zhang and Steven Swanson. 2019. Pangolin: A fault-tolerant persistent memory programming library. In USENIX Annual Technical Conference (USENIX ATC\u201919). 897\u2013912."},{"key":"e_1_3_2_72_2","doi-asserted-by":"publisher","DOI":"10.1145\/3167972"}],"container-title":["ACM Transactions on Architecture and Code Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3511706","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3511706","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:11:47Z","timestamp":1750191107000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3511706"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,3,24]]},"references-count":71,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,6,30]]}},"alternative-id":["10.1145\/3511706"],"URL":"https:\/\/doi.org\/10.1145\/3511706","relation":{},"ISSN":["1544-3566","1544-3973"],"issn-type":[{"value":"1544-3566","type":"print"},{"value":"1544-3973","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,3,24]]},"assertion":[{"value":"2021-08-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-01-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-03-24","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}