{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,31]],"date-time":"2025-08-31T23:15:20Z","timestamp":1756682120523,"version":"3.41.0"},"reference-count":24,"publisher":"Association for Computing Machinery (ACM)","issue":"5s","license":[{"start":{"date-parts":[[2023,9,9]],"date-time":"2023-09-09T00:00:00Z","timestamp":1694217600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National Science and Technology Council","award":["111-2223-E-001-001, 111-2923-E-002-014-MY3, 111-2221-E-001-013-MY3, 112-2927-I-001-508, 111-2222-E-194-009-MY3"],"award-info":[{"award-number":["111-2223-E-001-001, 111-2923-E-002-014-MY3, 111-2221-E-001-013-MY3, 112-2927-I-001-508, 111-2222-E-194-009-MY3"]}]},{"name":"Academia Sinica","award":["AS-IA-111-M01, AS-GCS-110-08"],"award-info":[{"award-number":["AS-IA-111-M01, AS-GCS-110-08"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Embed. Comput. Syst."],"published-print":{"date-parts":[[2023,10,31]]},"abstract":"<jats:p>Interlaced Magnetic Recording (IMR) is an emerging recording technology for hard-disk drives (HDDs) that provides larger storage capacity at a lower cost. By partially overlapping (interlacing) each bottom track with two adjacent top tracks, IMR-based HDDs successfully increase the data density while incurring some hardware write constraints. To update each bottom track, the data on two adjacent top tracks must be read and rewritten to avoid losing their valid data, resulting in additional overhead for performing read-modify-write (RMW) operations. Therefore, researchers have proposed various data management schemes to mitigate such overhead in recent years, aiming at improving the write performance. However, these designs have not taken into account the data characteristics of the file system, which is a crucial layer of operating systems for storing\/retrieving data into\/from HDDs. Consequently, the write performance improvement is limited due to the unawareness of spatial locality and hotness of data. This paper proposes a file-system-aware data management scheme called FSIMR to improve system write performance. Noticing that data of the same directory may have higher spatial locality and are mostly updated at the same time, FSIMR logically partitions the IMR-based HDD into fixed-sized zones; data belonging to the same directory will be arranged to one zone to reduce the time of seeking to-be-updated data (seek time). Furthermore, cold data within a zone are arranged to bottom tracks and updated in an out-of-place manner to eliminate RMW operations. Our experimental results show that the proposed FSIMR could reduce the seek time by up to 14% without introducing additional RMW operations, compared to existing designs.<\/jats:p>\n          <jats:p\/>","DOI":"10.1145\/3607922","type":"journal-article","created":{"date-parts":[[2023,9,9]],"date-time":"2023-09-09T13:33:18Z","timestamp":1694266398000},"page":"1-18","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["FSIMR: File-system-aware Data Management for Interlaced Magnetic Recording"],"prefix":"10.1145","volume":"22","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2408-7625","authenticated-orcid":false,"given":"Yi-Han","family":"Lien","sequence":"first","affiliation":[{"name":"National Tsing Hua University, Taiwan"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2126-6380","authenticated-orcid":false,"given":"Yen-Ting","family":"Chen","sequence":"additional","affiliation":[{"name":"National Taiwan University, Taiwan"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1282-2111","authenticated-orcid":false,"given":"Yuan-Hao","family":"Chang","sequence":"additional","affiliation":[{"name":"Academia Sinica, Taiwan"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3500-5974","authenticated-orcid":false,"given":"Yu-Pei","family":"Liang","sequence":"additional","affiliation":[{"name":"National Chung Cheng University, Taiwan"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8356-2495","authenticated-orcid":false,"given":"Wei-Kuan","family":"Shih","sequence":"additional","affiliation":[{"name":"National Tsing Hua University, Taiwan"}]}],"member":"320","published-online":{"date-parts":[[2023,9,9]]},"reference":[{"key":"e_1_3_1_2_2","first-page":"105","volume-title":"FAST","author":"Aghayev Abutalib","year":"2017","unstructured":"Abutalib Aghayev, Y. Theodore, Garth Gibson, and Peter Desnoyers. 2017. Evolving ext4 for shingled disks. In FAST. 105\u2013120."},{"key":"e_1_3_1_3_2","doi-asserted-by":"publisher","DOI":"10.1109\/TMAG.2011.2157115"},{"key":"e_1_3_1_4_2","volume-title":"Operating Systems: Three Easy Pieces (1.00 ed.)","author":"Arpaci-Dusseau Remzi H.","year":"2018","unstructured":"Remzi H. Arpaci-Dusseau and Andrea C. Arpaci-Dusseau. 2018. Operating Systems: Three Easy Pieces (1.00 ed.). Arpaci-Dusseau Books."},{"key":"e_1_3_1_5_2","volume-title":"SNIA IOTTA Trace Repository","author":"Campello Daniel","year":"2014","unstructured":"Daniel Campello, Hector Lopez, Luis Useche, Ricardo Koller, and Raju Rangaswami. 2014. FIU filesystem SysCall Traces (SNIA IOTTA trace set 5198). In SNIA IOTTA Trace Repository, Geoff Kuenning (Ed.). Storage Networking Industry Association. http:\/\/iotta.snia.org\/traces\/system-call?only=5198"},{"key":"e_1_3_1_6_2","volume-title":"LSF","author":"Cao Mingming","year":"2007","unstructured":"Mingming Cao, Suparna Bhattacharya, and Ted Ts\u2019o. 2007. Ext4: The next generation of Ext2\/3 filesystem. In LSF."},{"key":"e_1_3_1_7_2","doi-asserted-by":"publisher","DOI":"10.5555\/1051914"},{"key":"e_1_3_1_8_2","first-page":"S118\u2013S130","article-title":"An analysis of Ext4 for digital forensics","volume":"9","author":"Fairbanks Kevin D.","year":"2012","unstructured":"Kevin D. Fairbanks. 2012. An analysis of Ext4 for digital forensics. Digital Investigation 9 (2012), S118\u2013S130.","journal-title":"Digital Investigation"},{"key":"e_1_3_1_9_2","article-title":"4K sector disk drives: Transitioning to the future with advanced format technologies","author":"Fitzpatrick Michael E.","year":"2011","unstructured":"Michael E. Fitzpatrick. 2011. 4K sector disk drives: Transitioning to the future with advanced format technologies. Toshiba.http:\/\/storage.toshiba.com\/docs\/services-support-documents\/toshiba_4kwhitepaper.pdf. (vid.p\u00e1g.349) (2011).","journal-title":"Toshiba."},{"key":"e_1_3_1_10_2","unstructured":"Kaizhong Gao Wenzhong Zhu and Edward Gage. 2016. Write management for interlaced magnetic recording devices. (Nov. 292016). US Patent 9 508 362."},{"key":"e_1_3_1_11_2","unstructured":"Kaizhong Gao Wenzhong Zhu and Edward Gage. 2017. Interlaced magnetic recording. (Aug. 82017). US Patent 9 728 206."},{"issue":"3","key":"e_1_3_1_12_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/TMAG.2018.2869046","article-title":"Areal density comparison between conventional, shingled, and interlaced heat-assisted magnetic recording with multiple sensor magnetic recording","volume":"55","author":"Granz Steven","year":"2018","unstructured":"Steven Granz, Jason Jury, Chris Rea, Ganping Ju, Jan-Ulrich Thiele, Tim Rausch, and Edward C. Gage. 2018. Areal density comparison between conventional, shingled, and interlaced heat-assisted magnetic recording with multiple sensor magnetic recording. IEEE Transactions on Magnetics 55, 3 (2018), 1\u20133.","journal-title":"IEEE Transactions on Magnetics"},{"key":"e_1_3_1_13_2","first-page":"821","volume-title":"USENIX Annual Technical Conference","author":"Hajkazemi Mohammad Hossein","year":"2019","unstructured":"Mohammad Hossein Hajkazemi, Ajay Narayan Kulkarni, Peter Desnoyers, and Timothy R. Feldman. 2019. Track-based translation layers for interlaced magnetic recording. In USENIX Annual Technical Conference. 821\u2013832."},{"key":"e_1_3_1_14_2","doi-asserted-by":"publisher","DOI":"10.1109\/TMAG.2016.2638809"},{"key":"e_1_3_1_15_2","first-page":"309","volume-title":"2013 USENIX Annual Technical Conference (USENIXATC 13)","author":"Jeong Sooman","year":"2013","unstructured":"Sooman Jeong, Kisung Lee, Seongjin Lee, Seoungbum Son, and Youjip Won. 2013. I\/O stack optimization for smartphones. In 2013 USENIX Annual Technical Conference (USENIXATC 13). 309\u2013320."},{"key":"e_1_3_1_16_2","volume-title":"7th USENIX Workshop on Hot Topics in Storage and File Systems (HotStorage 15)","author":"Kadekodi Saurabh","year":"2015","unstructured":"Saurabh Kadekodi, Swapnil Pimpale, and Garth A. Gibson. 2015. Caveat-scriptor: Write anywhere shingled disks. In 7th USENIX Workshop on Hot Topics in Storage and File Systems (HotStorage 15)."},{"key":"e_1_3_1_17_2","first-page":"657","volume-title":"USENIX Annual Technical Conference","author":"Liang Yuhong","year":"2021","unstructured":"Yuhong Liang, Tsun-Yu Yang, and Ming-Chang Yang. 2021. KVIMR: Key-value store aware data management middleware for interlaced magnetic recording based hard disk drive. In USENIX Annual Technical Conference. 657\u2013671."},{"key":"e_1_3_1_18_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysarc.2019.101634"},{"key":"e_1_3_1_19_2","first-page":"21","volume-title":"Proceedings of the Linux Symposium","volume":"2","author":"Mathur Avantika","year":"2007","unstructured":"Avantika Mathur, Mingming Cao, Suparna Bhattacharya, Andreas Dilger, Alex Tomas, and Laurent Vivier. 2007. The new ext4 filesystem: Current status and future plans. In Proceedings of the Linux Symposium, Vol. 2. Citeseer, 21\u201333."},{"key":"e_1_3_1_20_2","volume-title":"SNIA IOTTA Trace Repository","author":"Narayanan Dushyanth","year":"2007","unstructured":"Dushyanth Narayanan, Austin Donnelly, and Antony Rowstron. 2007. MSR cambridge traces (SNIA IOTTA trace 386). In SNIA IOTTA Trace Repository, Geoff Kuenning (Ed.). Storage Networking Industry Association. http:\/\/iotta.snia.org\/traces\/block-io\/388?only=386"},{"key":"e_1_3_1_21_2","doi-asserted-by":"publisher","DOI":"10.1109\/2.268881"},{"key":"e_1_3_1_22_2","unstructured":"Ext Wiki. 2013. Ext4 Disk Layout. (2013)."},{"key":"e_1_3_1_23_2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2020.2988257"},{"key":"e_1_3_1_24_2","first-page":"185","volume-title":"Proceedings of the 17th International Symposium on High Performance Distributed Computing","author":"Xia Peng","year":"2008","unstructured":"Peng Xia, Dan Feng, Hong Jiang, Lei Tian, and Fang Wang. 2008. Farmer: A novel approach to file access correlation mining and evaluation reference model for optimizing peta-scale file system performance. In Proceedings of the 17th International Symposium on High Performance Distributed Computing. 185\u2013196."},{"key":"e_1_3_1_25_2","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1007\/978-3-031-21395-3_25","volume-title":"Network and Parallel Computing: 19th IFIP WG 10.3 International Conference, NPC 2022, Jinan, China, September 24\u201325, 2022, Proceedings","author":"Zeng Zhimin","year":"2022","unstructured":"Zhimin Zeng, Xinyu Chen, Laurence T. Yang, and Jinhua Cui. 2022. IMRSim: A disk simulator for interlaced magnetic recording technology. In Network and Parallel Computing: 19th IFIP WG 10.3 International Conference, NPC 2022, Jinan, China, September 24\u201325, 2022, Proceedings. Springer, 267\u2013273."}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3607922","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3607922","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:38:06Z","timestamp":1750178286000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3607922"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,9,9]]},"references-count":24,"journal-issue":{"issue":"5s","published-print":{"date-parts":[[2023,10,31]]}},"alternative-id":["10.1145\/3607922"],"URL":"https:\/\/doi.org\/10.1145\/3607922","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"type":"print","value":"1539-9087"},{"type":"electronic","value":"1558-3465"}],"subject":[],"published":{"date-parts":[[2023,9,9]]},"assertion":[{"value":"2023-03-16","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-07-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-09-09","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}