{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,18]],"date-time":"2025-12-18T14:10:39Z","timestamp":1766067039992,"version":"3.41.0"},"reference-count":42,"publisher":"Association for Computing Machinery (ACM)","issue":"5s","license":[{"start":{"date-parts":[[2019,10,8]],"date-time":"2019-10-08T00:00:00Z","timestamp":1570492800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100017055","name":"NSFC-Shandong Joint Fund","doi-asserted-by":"crossref","award":["U1806203"],"award-info":[{"award-number":["U1806203"]}],"id":[{"id":"10.13039\/100017055","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Direct Grant for Research, The Chinese University of Hong Kong","award":["Project No. 4055096"],"award-info":[{"award-number":["Project No. 4055096"]}]},{"name":"Research Grants Council of the Hong Kong Special Administrative Region, China","award":["GRF 15222315, GRF 15273616, GRF 15206617, GRF 15224918"],"award-info":[{"award-number":["GRF 15222315, GRF 15273616, GRF 15206617, GRF 15224918"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Embed. Comput. Syst."],"published-print":{"date-parts":[[2019,10,31]]},"abstract":"<jats:p>Shingled Magnetic Recording (SMR) disks have been proposed as a high-density, non-volatile media and precede traditional hard disk drives in both storing capacity and cost. However, the intrinsic characteristics of SMR disks raise a major performance challenge named read-modify-write operations (RMWs) that are time-consuming and can significantly degrade the overall system performance. Current designs of SMR disks usually adopt a persistent cache to alleviate the negative effect brought by RMWs and the cache is used as a first-level cache to buffer all the incoming writes of the whole SMR storage system. In this paper, we propose to change the functionality of the cache, that is, the cache will no longer serve as a first-level cache like previous. Incoming data are distinguished according to their different write-back behavior and those data which will incur RMWs will be left in our built-in NAND flash cache called RMW-free Cache (RMW-F) to eliminate the need of RMWs. Besides, RMW-F improves the cleaning efficiency by a model that takes both write-back cost and data popularity into considerations. Our experimental results show that RMW-F can achieve both system performance and cleaning efficiency improvements.<\/jats:p>","DOI":"10.1145\/3358210","type":"journal-article","created":{"date-parts":[[2019,10,10]],"date-time":"2019-10-10T13:13:05Z","timestamp":1570713185000},"page":"1-18","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["RMW-F"],"prefix":"10.1145","volume":"18","author":[{"given":"Chenlin","family":"Ma","sequence":"first","affiliation":[{"name":"Shenzhen University, Shenzhen, China"}]},{"given":"Zhaoyan","family":"Shen","sequence":"additional","affiliation":[{"name":"Shandong University, Qingdao, China"}]},{"given":"Lei","family":"Han","sequence":"additional","affiliation":[{"name":"The Hong Kong Polytechnic University, Hung Hum, Hong Kong"}]},{"given":"Zili","family":"Shao","sequence":"additional","affiliation":[{"name":"The Chinese University of Hong Kong, Shatin, Hong Kong"}]}],"member":"320","published-online":{"date-parts":[[2019,10,8]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Skylight: A window on shingled disk operation. ACM Transactions on Storage (TOS)","author":"Aghayev Abutalib","year":"2015","unstructured":"Abutalib Aghayev , Mansour Shafaei , and Peter Desnoyers . 2015 . Skylight: A window on shingled disk operation. ACM Transactions on Storage (TOS) (2015), 1--16. Abutalib Aghayev, Mansour Shafaei, and Peter Desnoyers. 2015. Skylight: A window on shingled disk operation. ACM Transactions on Storage (TOS) (2015), 1--16."},{"key":"e_1_2_1_2_1","volume-title":"Conference on File and Storage Technologies (FAST). 105--120","author":"Aghayev Abutalib","year":"2017","unstructured":"Abutalib Aghayev , Ts\u2019o Theodore , Garth Gibson , and Peter Desnoyers . 2017 . Evolving Ext4 for shingled disks .. In Conference on File and Storage Technologies (FAST). 105--120 . Abutalib Aghayev, Ts\u2019o Theodore, Garth Gibson, and Peter Desnoyers. 2017. Evolving Ext4 for shingled disks.. In Conference on File and Storage Technologies (FAST). 105--120."},{"key":"e_1_2_1_3_1","volume":"201","author":"Amer Ahmed","unstructured":"Ahmed Amer , Darrell D. E. Long , Ethan L. Miller , Jehan-Francois Paris , and S. J. Thomas Schwarz. 201 0. Design issues for a shingled write disk system. In Mass Storage Systems and Technologies (MSST). 1--12. Ahmed Amer, Darrell D. E. Long, Ethan L. Miller, Jehan-Francois Paris, and S. J. Thomas Schwarz. 2010. Design issues for a shingled write disk system. In Mass Storage Systems and Technologies (MSST). 1--12.","journal-title":"J. Thomas Schwarz."},{"key":"e_1_2_1_4_1","volume-title":"Bandic","author":"Cassuto Yuval","year":"2010","unstructured":"Yuval Cassuto , Marco A. A. Sanvido , Cyril Guyot , David R. Hall , and Zvonimir Z . Bandic . 2010 . Indirection systems for shingled-recording disk drives. In Mass Storage Systems and Technologies (MSST) . 1--14. Yuval Cassuto, Marco A. A. Sanvido, Cyril Guyot, David R. Hall, and Zvonimir Z. Bandic. 2010. Indirection systems for shingled-recording disk drives. In Mass Storage Systems and Technologies (MSST). 1--14."},{"key":"e_1_2_1_6_1","volume-title":"SNIA Storage Developer Conference Tutorial. 1--44","author":"Dunn Mary","year":"2014","unstructured":"Mary Dunn and Timothy Feldman . 2014 . Shingled magnetic recording models, standardization, and applications . In SNIA Storage Developer Conference Tutorial. 1--44 . Mary Dunn and Timothy Feldman. 2014. Shingled magnetic recording models, standardization, and applications. In SNIA Storage Developer Conference Tutorial. 1--44."},{"key":"e_1_2_1_7_1","volume-title":"Coker","author":"Hall David","year":"2012","unstructured":"David Hall , John H. Marcos , and Jonathan D . Coker . 2012 . Data handling algorithms for autonomous shingled magnetic recording hdds. IEEE Transactions on Magnetics ( 2012), 1777--1781. David Hall, John H. Marcos, and Jonathan D. Coker. 2012. Data handling algorithms for autonomous shingled magnetic recording hdds. IEEE Transactions on Magnetics (2012), 1777--1781."},{"volume-title":"Conference on File and Storage Technologies (FAST). 121--134","author":"He Weiping","key":"e_1_2_1_8_1","unstructured":"Weiping He and David H. C. Du . 2017. SMaRT: An approach to shingled magnetic recording translation . In Conference on File and Storage Technologies (FAST). 121--134 . Weiping He and David H. C. Du. 2017. SMaRT: An approach to shingled magnetic recording translation. In Conference on File and Storage Technologies (FAST). 121--134."},{"key":"e_1_2_1_9_1","volume-title":"Improving flash-based disk cache with lazy adaptive replacement. ACM Transactions on Storage (TOS)","author":"Huang Sai","year":"2016","unstructured":"Sai Huang , Qingsong Wei , Dan Feng , Jianxi Chen , and Cheng Chen . 2016. Improving flash-based disk cache with lazy adaptive replacement. ACM Transactions on Storage (TOS) ( 2016 ), 1--10. Sai Huang, Qingsong Wei, Dan Feng, Jianxi Chen, and Cheng Chen. 2016. Improving flash-based disk cache with lazy adaptive replacement. ACM Transactions on Storage (TOS) (2016), 1--10."},{"key":"e_1_2_1_10_1","doi-asserted-by":"crossref","unstructured":"Chao Jin Wei-Ya Xi Zhi-Yong Ching Feng Huo and Chun-Teck Lim. 2014. HiSMRfs: A high performance file system for shingled storage array. In Mass Storage Systems and Technologies (MSST). 1--6.  Chao Jin Wei-Ya Xi Zhi-Yong Ching Feng Huo and Chun-Teck Lim. 2014. HiSMRfs: A high performance file system for shingled storage array. In Mass Storage Systems and Technologies (MSST). 1--6.","DOI":"10.1109\/MSST.2014.6855539"},{"key":"e_1_2_1_11_1","volume-title":"Strong","author":"Jones Stephanie N.","year":"2016","unstructured":"Stephanie N. Jones , Ahmed Amer , Ethan L. Miller , Darrell D. E. Long , Rekha Pitchumani , and Christina R . Strong . 2016 . Classifying data to reduce long-term data movement in shingled write disks. ACM Transactions on Storage (TOS) ( 2016), 1--17. Stephanie N. Jones, Ahmed Amer, Ethan L. Miller, Darrell D. E. Long, Rekha Pitchumani, and Christina R. Strong. 2016. Classifying data to reduce long-term data movement in shingled write disks. ACM Transactions on Storage (TOS) (2016), 1--17."},{"key":"e_1_2_1_12_1","unstructured":"StorageReview Enterprise Lab. 201"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/MASCOTS.2015.42"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCE.2012.6161799"},{"key":"e_1_2_1_15_1","volume-title":"Du","author":"Lin I.","year":"2012","unstructured":"Chung- I. Lin , Dongchul Park , Weiping He , and David H. C . Du . 2012 . H-SWD: Incorporating hot data identification into shingled write disks. In Modeling, Analysis 8 Simulation of Computer and Telecommunication Systems (MASCOTS) . 321--330. Chung-I. Lin, Dongchul Park, Weiping He, and David H. C. Du. 2012. H-SWD: Incorporating hot data identification into shingled write disks. In Modeling, Analysis 8 Simulation of Computer and Telecommunication Systems (MASCOTS). 321--330."},{"key":"e_1_2_1_16_1","unstructured":"Wenguo Liu Dan Feng Lingfang Zeng and Jianxi Chen. 2014. Understanding the SWD-based RAID system. In Cloud Computing and Big Data (CCBD). 175--181.  Wenguo Liu Dan Feng Lingfang Zeng and Jianxi Chen. 2014. Understanding the SWD-based RAID system. In Cloud Computing and Big Data (CCBD). 175--181."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/CBD.2018.00014"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-05051-1_42"},{"key":"e_1_2_1_19_1","volume-title":"Dan Feng, and Kenneth B. Kent.","author":"Liu Wen Guo","year":"2019","unstructured":"Wen Guo Liu , Ling Fang Zeng , Dan Feng, and Kenneth B. Kent. 2019 . ROCO : Using a solid state drive cache to improve the performance of a host-aware shingled magnetic recording drive. Journal of Computer Science and Technology ( 2019), 61--76. Wen Guo Liu, Ling Fang Zeng, Dan Feng, and Kenneth B. Kent. 2019. ROCO: Using a solid state drive cache to improve the performance of a host-aware shingled magnetic recording drive. Journal of Computer Science and Technology (2019), 61--76."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2015.2425402"},{"key":"e_1_2_1_21_1","volume-title":"IEEE International Conference on High Performance Computing 8 Communications; IEEE International Conference on Smart City; IEEE International Conference on Data Science 8 Systems. 1--8.","author":"Ma Liuying","year":"2017","unstructured":"Liuying Ma and Xu Lu . 2017 . HMSS: A high performance host-managed shingled storage system based on awareness of SMR on block layer . In IEEE International Conference on High Performance Computing 8 Communications; IEEE International Conference on Smart City; IEEE International Conference on Data Science 8 Systems. 1--8. Liuying Ma and Xu Lu. 2017. HMSS: A high performance host-managed shingled storage system based on awareness of SMR on block layer. In IEEE International Conference on High Performance Computing 8 Communications; IEEE International Conference on Smart City; IEEE International Conference on Data Science 8 Systems. 1--8."},{"key":"e_1_2_1_22_1","volume-title":"SMORE: A cold data object store for SMR drives. In Mass Storage Systems and Technologies (MSST). 1--13.","author":"Macko Peter","year":"2017","unstructured":"Peter Macko , Xiongzi Ge , J. Kelley , D. Slik , 2017 . SMORE: A cold data object store for SMR drives. In Mass Storage Systems and Technologies (MSST). 1--13. Peter Macko, Xiongzi Ge, J. Kelley, D. Slik, et al. 2017. SMORE: A cold data object store for SMR drives. In Mass Storage Systems and Technologies (MSST). 1--13."},{"key":"e_1_2_1_23_1","volume-title":"Carlos Maltzahn, and Zvonimir Bandic.","author":"Manzanares Adam","year":"2016","unstructured":"Adam Manzanares , Noah Watkins , Cyril Guyot , Damien Le Moal , Carlos Maltzahn, and Zvonimir Bandic. 2016 . ZEA, A data management approach for SMR. In Hot Topics in Storage and File Systems (HotStorage) . 1--5. Adam Manzanares, Noah Watkins, Cyril Guyot, Damien Le Moal, Carlos Maltzahn, and Zvonimir Bandic. 2016. ZEA, A data management approach for SMR. In Hot Topics in Storage and File Systems (HotStorage). 1--5."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/SYSCON.2018.8369599"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCA.2017.8003147"},{"key":"e_1_2_1_26_1","volume-title":"Gunawi","author":"Tiratat","year":"2016","unstructured":"Tiratat Patana-anake, Vincentius Martin , Nora Sandler , Cheng Wu , and Haryadi S . Gunawi . 2016 . Manylogs : Improved CMR\/SMR disk bandwidth and faster durability with scattered logs. In Mass Storage Systems and Technologies (MSST) . 1--16. Tiratat Patana-anake, Vincentius Martin, Nora Sandler, Cheng Wu, and Haryadi S. Gunawi. 2016. Manylogs: Improved CMR\/SMR disk bandwidth and faster durability with scattered logs. In Mass Storage Systems and Technologies (MSST). 1--16."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2168836.2168863"},{"key":"e_1_2_1_28_1","volume-title":"Conference on File and Storage Technologies (FAST). 391--405","author":"Shen Zhaoyan","year":"2017","unstructured":"Zhaoyan Shen , Feng Chen , Yichen Jia , and Zili Shao . 2017 . DIDACache: A deep integration of device and application for flash based key-value caching . In Conference on File and Storage Technologies (FAST). 391--405 . Zhaoyan Shen, Feng Chen, Yichen Jia, and Zili Shao. 2017. DIDACache: A deep integration of device and application for flash based key-value caching. In Conference on File and Storage Technologies (FAST). 391--405."},{"key":"e_1_2_1_29_1","unstructured":"SNIA-IOTTA. 2019. MSR Cambridge Block I\/O Traces. http:\/\/iotta.cs.hmc.edu\/traces\/388.  SNIA-IOTTA. 2019. MSR Cambridge Block I\/O Traces. http:\/\/iotta.cs.hmc.edu\/traces\/388."},{"key":"e_1_2_1_30_1","doi-asserted-by":"crossref","unstructured":"R. Suzutou Y. Nakamura M. Nishikawa H. Osawa Y. Okamoto Y. Kanai and H. Muraoka. 2017. A study on relationship between recording pattern and decoding reliability in SMR. IEEE Transactions on Magnetics (2017) 1--4.  R. Suzutou Y. Nakamura M. Nishikawa H. Osawa Y. Okamoto Y. Kanai and H. Muraoka. 2017. A study on relationship between recording pattern and decoding reliability in SMR. IEEE Transactions on Magnetics (2017) 1--4.","DOI":"10.1109\/TMAG.2017.2721428"},{"key":"e_1_2_1_31_1","unstructured":"Jiguang Wan Nannan Zhao Yifeng Zhu Jibin Wang Yu Mao Peng Chen and Changsheng Xie. 2012. High performance and high capacity hybrid shingled-recording disk system. In CLUSTER. 1--9.  Jiguang Wan Nannan Zhao Yifeng Zhu Jibin Wang Yu Mao Peng Chen and Changsheng Xie. 2012. High performance and high capacity hybrid shingled-recording disk system. In CLUSTER. 1--9."},{"key":"e_1_2_1_32_1","unstructured":"Chunling Wang Dandan Wang Yupeng Chai and D Sun. 2017. Larger cheaper but faster: SSD-SMR hybrid storage boosted by a new SMR-oriented cache framework. In Massive Storage Systems and Technology (MSST). 1--16.  Chunling Wang Dandan Wang Yupeng Chai and D Sun. 2017. Larger cheaper but faster: SSD-SMR hybrid storage boosted by a new SMR-oriented cache framework. In Massive Storage Systems and Technology (MSST). 1--16."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3126554"},{"key":"e_1_2_1_34_1","volume-title":"A temperature-aware reliability enhancement strategy for 3-D charge-trap flash memory","author":"Wang Yi","year":"2018","unstructured":"Yi Wang , Jiangfan Huang , Jing Yang , and Tao Li. 2018. A temperature-aware reliability enhancement strategy for 3-D charge-trap flash memory . IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems ( 2018 ), 234--244. Yi Wang, Jiangfan Huang, Jing Yang, and Tao Li. 2018. A temperature-aware reliability enhancement strategy for 3-D charge-trap flash memory. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems (2018), 234--244."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2934583.2934638"},{"key":"e_1_2_1_36_1","volume-title":"Du","author":"Wu Fenggang","year":"2017","unstructured":"Fenggang Wu , Ziqi Fan , Ming-Chang Yang , Baoquan Zhang , Xiongzi Ge , and David H. C . Du . 2017 . Performance evaluation of host aware shingled magnetic recording (HA-SMR) drives. IEEE Transactions on Computers (TC) ( 2017), 1932--1945. Fenggang Wu, Ziqi Fan, Ming-Chang Yang, Baoquan Zhang, Xiongzi Ge, and David H. C. Du. 2017. Performance evaluation of host aware shingled magnetic recording (HA-SMR) drives. IEEE Transactions on Computers (TC) (2017), 1932--1945."},{"key":"e_1_2_1_37_1","volume-title":"Du","author":"Wu Fenggang","year":"2016","unstructured":"Fenggang Wu , Ming-Chang Yang , Ziqi Fan , Baoquan Zhang , Xiongzi Ge , and David H. C . Du . 2016 . Evaluating host aware SMR drives. In Hot Topics in Storage and File Systems (HotStorage) . 1--5. Fenggang Wu, Ming-Chang Yang, Ziqi Fan, Baoquan Zhang, Xiongzi Ge, and David H. C. Du. 2016. Evaluating host aware SMR drives. In Hot Topics in Storage and File Systems (HotStorage). 1--5."},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCD.2016.7753262"},{"key":"e_1_2_1_39_1","volume-title":"SMRC: An endurable SSD cache for host-aware shingled magnetic recording drives","author":"Xie Xuchao","year":"2018","unstructured":"Xuchao Xie , Liquan Xiao , Xiongzi Ge , and Qiong Li . 2018 . SMRC: An endurable SSD cache for host-aware shingled magnetic recording drives . IEEE Access ( 2018), 1--13. Xuchao Xie, Liquan Xiao, Xiongzi Ge, and Qiong Li. 2018. SMRC: An endurable SSD cache for host-aware shingled magnetic recording drives. IEEE Access (2018), 1--13."},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/3225058.3225067"},{"volume-title":"International Conference on Computer-Aided Design (ICCAD). 17--24","author":"Yang Ming-Chang","key":"e_1_2_1_41_1","unstructured":"Ming-Chang Yang , Yuan-Hao Chang , Fenggang Wu , Tei-Wei Kuo , and David H. C. Du . 2017. Virtual persistent cache: Remedy the long latency behavior of host-aware shingled magnetic recording drives . In International Conference on Computer-Aided Design (ICCAD). 17--24 . Ming-Chang Yang, Yuan-Hao Chang, Fenggang Wu, Tei-Wei Kuo, and David H. C. Du. 2017. Virtual persistent cache: Remedy the long latency behavior of host-aware shingled magnetic recording drives. In International Conference on Computer-Aided Design (ICCAD). 17--24."},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA.2011.5749736"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCD.2017.21"}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3358210","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3358210","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:23:07Z","timestamp":1750202587000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3358210"}},"subtitle":["A Design of RMW-Free Cache Using Built-in NAND-Flash for SMR Storage"],"short-title":[],"issued":{"date-parts":[[2019,10,8]]},"references-count":42,"journal-issue":{"issue":"5s","published-print":{"date-parts":[[2019,10,31]]}},"alternative-id":["10.1145\/3358210"],"URL":"https:\/\/doi.org\/10.1145\/3358210","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"type":"print","value":"1539-9087"},{"type":"electronic","value":"1558-3465"}],"subject":[],"published":{"date-parts":[[2019,10,8]]},"assertion":[{"value":"2019-04-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-07-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-10-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}