{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,3]],"date-time":"2025-11-03T23:00:58Z","timestamp":1762210858346,"version":"3.41.0"},"reference-count":33,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2017,5,29]],"date-time":"2017-05-29T00:00:00Z","timestamp":1496016000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"IT R8D program MKE\/KEIT","award":["10041608"],"award-info":[{"award-number":["10041608"]}]},{"name":"National Research Foundation of Korea (NRF) grant funded by the Korea government","award":["2014R1A1A3053505"],"award-info":[{"award-number":["2014R1A1A3053505"]}]},{"name":"Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Science, ICT 8 Future Planning","award":["2015R1A2A2A05027651"],"award-info":[{"award-number":["2015R1A2A2A05027651"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Storage"],"published-print":{"date-parts":[[2017,5,31]]},"abstract":"<jats:p>\n            Write amplification is a critical factor that limits the stable performance of flash-based storage systems. To reduce write amplification, this article presents a new technique that cooperatively manages data in flash storage and nonvolatile memory (NVM). Our scheme basically considers NVM as the cache of flash storage, but allows the original data in flash storage to be invalidated if there is a cached copy in NVM, which can temporarily serve as the original data. This scheme eliminates the copy-out operation for a substantial number of cached data, thereby enhancing garbage collection efficiency. Simulated results show that the proposed scheme reduces the copy-out overhead of garbage collection by 51.4% and decreases the standard deviation of response time by 35.4% on average. Measurement results obtained by implementing the proposed scheme in BlueDBM,\n            <jats:sup>1<\/jats:sup>\n            an open-source flash development platform developed by MIT, show that the proposed scheme reduces the execution time and increases IOPS by 2--21% and 3--18%, respectively, for the workloads that we considered. This article is an extended version of Lee et al. [2016], which was presented at the 32nd International Conference on Massive Data Storage Systems and Technology in 2016.\n          <\/jats:p>","DOI":"10.1145\/3060146","type":"journal-article","created":{"date-parts":[[2017,5,31]],"date-time":"2017-05-31T19:32:40Z","timestamp":1496259160000},"page":"1-13","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":30,"title":["Reducing Write Amplification of Flash Storage through Cooperative Data Management with NVM"],"prefix":"10.1145","volume":"13","author":[{"given":"Eunji","family":"Lee","sequence":"first","affiliation":[{"name":"Chungbuk National University, Republic of Korea"}]},{"given":"Julie","family":"Kim","sequence":"additional","affiliation":[{"name":"Ewha University"}]},{"given":"Hyokyung","family":"Bahn","sequence":"additional","affiliation":[{"name":"Ewha University"}]},{"given":"Sunjin","family":"Lee","sequence":"additional","affiliation":[{"name":"Inha University"}]},{"given":"Sam H.","family":"Noh","sequence":"additional","affiliation":[{"name":"UNIST, Ulsan, Republic of Korea"}]}],"member":"320","published-online":{"date-parts":[[2017,5,29]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463585.2463589"},{"volume-title":"Proceedings of the USENIX Annual Technical Conference (ATC\u201908)","author":"Agrawal N.","key":"e_1_2_1_2_1","unstructured":"N. Agrawal , V. Prabhakaran , T. Wobber , J. Davis , M. Manasse , and R. Panigrahy . 2008. Design tradeoffs for SSD performance . In Proceedings of the USENIX Annual Technical Conference (ATC\u201908) , 57--70. N. Agrawal, V. Prabhakaran, T. Wobber, J. Davis, M. Manasse, and R. Panigrahy. 2008. Design tradeoffs for SSD performance. In Proceedings of the USENIX Annual Technical Conference (ATC\u201908), 57--70."},{"volume-title":"Proceedings of the 8th USENIX Conference on File and Storage Technologies (FAST\u201910)","author":"Boboila S.","key":"e_1_2_1_3_1","unstructured":"S. Boboila and P. Desnoyers . 2010. Write endurance in flash drives: Measurements and analysis . In Proceedings of the 8th USENIX Conference on File and Storage Technologies (FAST\u201910) , 115--128. S. Boboila and P. Desnoyers. 2010. Write endurance in flash drives: Measurements and analysis. In Proceedings of the 8th USENIX Conference on File and Storage Technologies (FAST\u201910), 115--128."},{"volume-title":"Proceedings of the 22nd ACM Symposium on Operating Systems Principles (SOSP\u201909)","author":"Condit J.","key":"e_1_2_1_4_1","unstructured":"J. Condit , E. B. Nightingale , C. Frost , E. Ipek , B. Lee , D. Burger , and D. Coetzee . 2009. Better I\/O through byte-addressable, persistent memory . In Proceedings of the 22nd ACM Symposium on Operating Systems Principles (SOSP\u201909) , 133--146. J. Condit, E. B. Nightingale, C. Frost, E. Ipek, B. Lee, D. Burger, and D. Coetzee. 2009. Better I\/O through byte-addressable, persistent memory. In Proceedings of the 22nd ACM Symposium on Operating Systems Principles (SOSP\u201909), 133--146."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2367589.2367603"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2577384"},{"key":"e_1_2_1_7_1","first-page":"3","article-title":"An empirical study of deploying storage class memory into the I\/O path of portable systems","volume":"8","author":"Doh I. H.","year":"2011","unstructured":"I. H. Doh , J. Choi , and S. H. Noh . 2011 . An empirical study of deploying storage class memory into the I\/O path of portable systems . Comput. J. 8 , 3 . I. H. Doh, J. Choi, and S. H. Noh. 2011. An empirical study of deploying storage class memory into the I\/O path of portable systems. Comput. J. 8, 3.","journal-title":"Comput. J."},{"volume-title":"Proceedings of the 9th European Conference on Computer Systems (EuroSys\u201914)","author":"Dulloor S. R.","key":"e_1_2_1_8_1","unstructured":"S. R. Dulloor , S. Kumar , A. Keshavamurthy , P. Lantz , D. Reddy , R. Sankaran , and J. Jackson . 2014. System software for persistent memory . In Proceedings of the 9th European Conference on Computer Systems (EuroSys\u201914) . S. R. Dulloor, S. Kumar, A. Keshavamurthy, P. Lantz, D. Reddy, R. Sankaran, and J. Jackson. 2014. System software for persistent memory. In Proceedings of the 9th European Conference on Computer Systems (EuroSys\u201914)."},{"volume-title":"Proceedings of the 11th IEEE\/ACM\/IFIP International Conference On Hardware\/Software Codesign and System Synthesis (CODES\u201916)","author":"Guo J.","key":"e_1_2_1_9_1","unstructured":"J. Guo , C. Min , T. Cai , and Y. Chen . 2016. A design to reduce write amplification in object-based NAND flash devices . In Proceedings of the 11th IEEE\/ACM\/IFIP International Conference On Hardware\/Software Codesign and System Synthesis (CODES\u201916) , 5. J. Guo, C. Min, T. Cai, and Y. Chen. 2016. A design to reduce write amplification in object-based NAND flash devices. In Proceedings of the 11th IEEE\/ACM\/IFIP International Conference On Hardware\/Software Codesign and System Synthesis (CODES\u201916), 5."},{"issue":"9","key":"e_1_2_1_10_1","first-page":"141","article-title":"Dynamic overprovisioning for data storage systems","author":"Horn R. L.","year":"2015","unstructured":"R. L. Horn . 2015 . Dynamic overprovisioning for data storage systems . U.S. Patent No. 9 , 141 ,532. 22 Sep. 2015. R. L. Horn. 2015. Dynamic overprovisioning for data storage systems. U.S. Patent No. 9,141,532. 22 Sep. 2015.","journal-title":"U.S. Patent"},{"key":"e_1_2_1_11_1","volume-title":"NVM express: Going mainstream and what's next. Intel Developers Forum 20","author":"Huffman A.","year":"2014","unstructured":"A. Huffman . 2014. NVM express: Going mainstream and what's next. Intel Developers Forum 20 ( 2014 ). A. Huffman. 2014. NVM express: Going mainstream and what's next. Intel Developers Forum 20 (2014)."},{"volume-title":"Proceedings of the 26th IEEE Symposium on Mass Storage Systems and Technologies (MSST\u201910)","author":"Jagmohan A.","key":"e_1_2_1_12_1","unstructured":"A. Jagmohan , M. Franceschini , and L. Lastras . 2010. Write amplification reduction in NAND flash through multi-write coding . In Proceedings of the 26th IEEE Symposium on Mass Storage Systems and Technologies (MSST\u201910) . A. Jagmohan, M. Franceschini, and L. Lastras. 2010. Write amplification reduction in NAND flash through multi-write coding. In Proceedings of the 26th IEEE Symposium on Mass Storage Systems and Technologies (MSST\u201910)."},{"key":"e_1_2_1_13_1","unstructured":"JEDEC. 2012. Master trace for 128GB SSD. Retrieved from http:\/\/www.jedec.org\/standards-documents\/docs\/ jesd219a_mt.  JEDEC. 2012. Master trace for 128GB SSD. Retrieved from http:\/\/www.jedec.org\/standards-documents\/docs\/ jesd219a_mt."},{"volume-title":"Proceedings of the 6th USENIX Workshop on Hot Topics in Storage and File Systems (HotStorage\u201914)","author":"Kang J.","key":"e_1_2_1_14_1","unstructured":"J. Kang , J. Hyun , H. Maeng , and S. Cho . 2014. The multi-streamed solid-state drive . In Proceedings of the 6th USENIX Workshop on Hot Topics in Storage and File Systems (HotStorage\u201914) . J. Kang, J. Hyun, H. Maeng, and S. Cho. 2014. The multi-streamed solid-state drive. In Proceedings of the 6th USENIX Workshop on Hot Topics in Storage and File Systems (HotStorage\u201914)."},{"volume-title":"Proceedings of the 22nd IEEE Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS\u201914)","author":"Kang D.","key":"e_1_2_1_15_1","unstructured":"D. Kang , C. Min , and Y. Eom . 2014. An efficient buffer replacement algorithm for NAND flash storage devices . In Proceedings of the 22nd IEEE Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS\u201914) , 239--248. D. Kang, C. Min, and Y. Eom. 2014. An efficient buffer replacement algorithm for NAND flash storage devices. In Proceedings of the 22nd IEEE Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS\u201914), 239--248."},{"key":"e_1_2_1_16_1","first-page":"2","article-title":"A space-efficient flash translation layer for compact flash systems","volume":"48","author":"Kim J.","year":"2002","unstructured":"J. Kim , J. M. Kim , S. H. Noh , S. L. Min , and Y. Cho . 2002 . A space-efficient flash translation layer for compact flash systems . IEEE Trans. Consum. Electron. 48 , 2 . J. Kim, J. M. Kim, S. H. Noh, S. L. Min, and Y. Cho. 2002. A space-efficient flash translation layer for compact flash systems. IEEE Trans. Consum. Electron. 48, 2.","journal-title":"IEEE Trans. Consum. Electron."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1785414.1785441"},{"volume-title":"Proceedings of the 11th USENIX Conference on File and Storage Technologies (FAST\u201913)","author":"Lee E.","key":"e_1_2_1_18_1","unstructured":"E. Lee , H. Bahn , and S. H. Noh . 2013. Unioning of the buffer cache and journaling layers with non-volatile memory . In Proceedings of the 11th USENIX Conference on File and Storage Technologies (FAST\u201913) , 73--80. E. Lee, H. Bahn, and S. H. Noh. 2013. Unioning of the buffer cache and journaling layers with non-volatile memory. In Proceedings of the 11th USENIX Conference on File and Storage Technologies (FAST\u201913), 73--80."},{"volume-title":"Proceedings of the 32nd International Conference on Massive Data Storage Systems and Technology (MSST\u201916)","author":"Lee E.","key":"e_1_2_1_19_1","unstructured":"E. Lee , J. Kim , H. Bahn , and S. H. Noh . 2016. Reducing write amplification of flash storage through cooperative data management with NVM . In Proceedings of the 32nd International Conference on Massive Data Storage Systems and Technology (MSST\u201916) . E. Lee, J. Kim, H. Bahn, and S. H. Noh. 2016. Reducing write amplification of flash storage through cooperative data management with NVM. In Proceedings of the 32nd International Conference on Massive Data Storage Systems and Technology (MSST\u201916)."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2013.98"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/2930583.2930609"},{"key":"e_1_2_1_22_1","doi-asserted-by":"crossref","unstructured":"Y. Li and K. N. Quader. 2013. NAND flash memory: Challenges and opportunities. Computer 23--29.  Y. Li and K. N. Quader. 2013. NAND flash memory: Challenges and opportunities. Computer 23--29.","DOI":"10.1109\/MC.2013.190"},{"volume-title":"Proceedings of the 11th USENIX Conference on File and Storage Technologies (FAST\u201913)","author":"Lu Y.","key":"e_1_2_1_23_1","unstructured":"Y. Lu , J. Shu , and W. Zheng . 2013. Extending the lifetime of flash-based storage through reducing write amplification from file systems . In Proceedings of the 11th USENIX Conference on File and Storage Technologies (FAST\u201913) , 257--270. Y. Lu, J. Shu, and W. Zheng. 2013. Extending the lifetime of flash-based storage through reducing write amplification from file systems. In Proceedings of the 11th USENIX Conference on File and Storage Technologies (FAST\u201913), 257--270."},{"volume-title":"Proceedings of USENIX Workshop on Hot Topics in Operating Systems (HotOS\u201909)","author":"Mogul J. C.","key":"e_1_2_1_24_1","unstructured":"J. C. Mogul , E. Argollo , M. Shah , and P. Faraboschi . 2009. Operating system support for NVM+DRAM hybrid main memory . In Proceedings of USENIX Workshop on Hot Topics in Operating Systems (HotOS\u201909) . J. C. Mogul, E. Argollo, M. Shah, and P. Faraboschi. 2009. Operating system support for NVM+DRAM hybrid main memory. In Proceedings of USENIX Workshop on Hot Topics in Operating Systems (HotOS\u201909)."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2764915"},{"volume-title":"Proceedings of the 36th International Symposium on Computer Architecture (ISCA\u201909)","author":"Qureshi M. K.","key":"e_1_2_1_26_1","unstructured":"M. K. Qureshi , V. Srinivasan , and J. A. Rivers . 2009. Scalable high performance main memory system using phase-change memory technology . In Proceedings of the 36th International Symposium on Computer Architecture (ISCA\u201909) , 24--33. M. K. Qureshi, V. Srinivasan, and J. A. Rivers. 2009. Scalable high performance main memory system using phase-change memory technology. In Proceedings of the 36th International Symposium on Computer Architecture (ISCA\u201909), 24--33."},{"volume-title":"Data set management commands proposal for ATA8-ACS2. T13 Technical Committee","author":"Shu F.","key":"e_1_2_1_27_1","unstructured":"F. Shu . 2007. Data set management commands proposal for ATA8-ACS2. T13 Technical Committee , United States : At Attachment :e07154r1. F. Shu. 2007. Data set management commands proposal for ATA8-ACS2. T13 Technical Committee, United States: At Attachment:e07154r1."},{"volume-title":"Proceedings of the USENIX Annual Technical Conference (ATC\u201914)","author":"Skourtis D.","key":"e_1_2_1_28_1","unstructured":"D. Skourtis , D. Achlioptas , N. Watkins , C. Maltzahn , and S. Brandt . 2014. Flash on rails: Consistent flash performance through redundancy . In Proceedings of the USENIX Annual Technical Conference (ATC\u201914) , 463--474. D. Skourtis, D. Achlioptas, N. Watkins, C. Maltzahn, and S. Brandt. 2014. Flash on rails: Consistent flash performance through redundancy. In Proceedings of the USENIX Annual Technical Conference (ATC\u201914), 463--474."},{"key":"e_1_2_1_29_1","unstructured":"UMASS trace repository. 2009. Retrieved from http:\/\/traces.cs.umass.edu.  UMASS trace repository. 2009. Retrieved from http:\/\/traces.cs.umass.edu."},{"key":"e_1_2_1_30_1","unstructured":"XPoint. Retrieved from https:\/\/en.wikipedia.org\/wiki\/3D_XPoint.  XPoint. Retrieved from https:\/\/en.wikipedia.org\/wiki\/3D_XPoint."},{"volume-title":"Proceedings of the 8th ACM International Systems and Storage Conference (SYSTOR\u201915)","author":"Yang Y.","key":"e_1_2_1_31_1","unstructured":"Y. Yang and J. Zhu . 2015. Algebraic modeling of write amplification in hotness-aware SSD . In Proceedings of the 8th ACM International Systems and Storage Conference (SYSTOR\u201915) . Y. Yang and J. Zhu. 2015. Algebraic modeling of write amplification in hotness-aware SSD. In Proceedings of the 8th ACM International Systems and Storage Conference (SYSTOR\u201915)."},{"volume-title":"Proceedings of the 50th Annual Design Automation Conference (DAC\u201913)","author":"Yang M.","key":"e_1_2_1_32_1","unstructured":"M. Yang , Y. Chang , C. Tsao , and P. Huang . 2013. New ERA: New efficient reliability-aware wear leveling for endurance enhancement of flash storage devices . In Proceedings of the 50th Annual Design Automation Conference (DAC\u201913) . M. Yang, Y. Chang, C. Tsao, and P. Huang. 2013. New ERA: New efficient reliability-aware wear leveling for endurance enhancement of flash storage devices. In Proceedings of the 50th Annual Design Automation Conference (DAC\u201913)."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2480741.2480746"}],"container-title":["ACM Transactions on Storage"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3060146","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3060146","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:03:20Z","timestamp":1750215800000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3060146"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,5,29]]},"references-count":33,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2017,5,31]]}},"alternative-id":["10.1145\/3060146"],"URL":"https:\/\/doi.org\/10.1145\/3060146","relation":{},"ISSN":["1553-3077","1553-3093"],"issn-type":[{"type":"print","value":"1553-3077"},{"type":"electronic","value":"1553-3093"}],"subject":[],"published":{"date-parts":[[2017,5,29]]},"assertion":[{"value":"2016-12-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-03-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-05-29","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}