https://dl.acm.org/doi/10.1145/3538643.3539750 ACM Digital Library home ACM home * Advanced Search * Browse * About * + Sign in + Register * * Advanced Search * Journals * Magazines * Proceedings * Books * SIGs * Conferences * People * * More * Search ACM Digital Library[ ] SearchSearch Advanced Search 10.1145/3538643.3539750acmconferencesArticle/Chapter ViewAbstract Publication PageshotstorageConference Proceedings conference-collections hotstorage * Conference * Proceedings * Upcoming Events * Authors * Affiliations * Award Winners * More HomeConferencesHOTSTORAGEProceedingsHotStorage '22Wear leveling in SSDs considered harmful research-article Open Access Share on Wear leveling in SSDs considered harmful * Authors: * Ziyang Jiao Syracuse University Syracuse University Search about this author , * Janki Bhimani Florida International University Florida International University Search about this author , * Bryan S. Kim Syracuse University Syracuse University Search about this author Authors Info & Claims HotStorage '22: Proceedings of the 14th ACM Workshop on Hot Topics in Storage and File SystemsJune 2022 Pages 72-78https://doi.org/10.1145/ 3538643.3539750 Online:27 June 2022Publication History * 0citation * 0 * Downloads Metrics Total Citations0 Total Downloads0 Last 12 Months0 Last 6 weeks0 * * Get Citation Alerts New Citation Alert added! This alert has been successfully added and will be sent to: You will be notified whenever a record that you have chosen has been cited. To manage your alert preferences, click on the button below. Manage my Alerts New Citation Alert! Please log in to your account * Save to Binder Save to Binder [loader] Create a New Binder Name [ ] + Cancel + Create * Export Citation * Publisher Site * * eReader * PDF HotStorage '22: Proceedings of the 14th ACM Workshop on Hot Topics in Storage and File Systems Wear leveling in SSDs considered harmful Pages 72-78 PreviousChapterNextChapter ACM Digital Library ABSTRACT We argue that wear leveling in SSDs does more harm than good under modern settings where the endurance limit is in the hundreds. To support this claim, we evaluate existing wear leveling techniques and show that they exhibit anomalous behaviors and produce a high write amplification. These findings are consistent with a recent large-scale field study on the operational characteristics of SSDs. We discuss the option of forgoing wear leveling and instead adopting capacity variance in SSDs, and show that the capacity variance extends the lifetime of the SSD by up to 2.94x. References 1. Nitin Agrawal, Vijayan Prabhakaran, Ted Wobber, John D. Davis, Mark S. Manasse, and Rina Panigrahy. 2008. Design Tradeoffs for SSD Performance. In USENIX Annual Technical Conference (ATC). 57--70.Google ScholarGoogle Scholar 2. Matias Bjorling, Abutalib Aghayev, Hans Holmberg, Aravind Ramesh, Damien Le Moal, Gregory R. Ganger, and George Amvrosiadis. 2021. ZNS: Avoiding the Block Interface Tax for Flash-based SSDs. In USENIX Annual Technical Conference (ATC). 689--703.Google Scholar Google Scholar 3. Li-Pin Chang. 2007. On efficient wear leveling for large-scale flash-memory storage systems. In ACM Symposium on Applied Computing (SAC).Google ScholarGoogle ScholarDigital Library Digital Library 4. Li-Pin Chang, Tei-Wei Kuo, and Shi-Wu Lo. 2004. Real-time garbage collection for flash-memory storage systems of real-time embedded systems. ACM Trans. Embed. Comput. Syst. 3, 4 (2004), 837--863. Google ScholarGoogle ScholarDigital LibraryDigital Library 5. Yuan-Hao Chang, Jen-Wei Hsieh, and Tei-Wei Kuo. 2010. Improving Flash Wear-Leveling by Proactively Moving Static Data. IEEE Trans. Computers 59, 1 (2010), 53--65.Google ScholarGoogle ScholarDigital LibraryDigital Library 6. Fu-Hsin Chen, Ming-Chang Yang, Yuan-Hao Chang, and Tei-Wei Kuo. 2015. PWL: a progressive wear leveling to minimize data migration overheads for NAND flash devices. In Design, Automation & Test in Europe Conference & Exhibition, (DATE).Google ScholarGoogle ScholarCross RefCross Ref 7. Zhe Chen and Yuelong Zhao. 2020. DA-GC: A Dynamic Adjustment Garbage Collection Method Considering Wear-leveling for SSD. In Great Lakes Symposium on VLSI (GLSVLSI). 475--480.Google Scholar Google Scholar 8. Mei-Ling Chiang, Paul CH Lee, and Ruei-Chuan Chang. 1999. Using data clustering to improve cleaning performance for flash memory. Software: Practice and Experience 29, 3 (1999), 267--290.Google ScholarGoogle ScholarDigital LibraryDigital Library 9. Peter Desnoyers. 2012. Analytic modeling of SSD write performance. In International Systems and Storage Conference (SYSTOR).Google ScholarGoogle ScholarDigital LibraryDigital Library 10. Thomas Gleixner, Frank Haverkamp, and Artem Bityutskiy. 2006. UBI - Unsorted Block Images. http://linux-mtd.infradead.org/doc/ ubidesign/ubidesign.pdf.Google ScholarGoogle Scholar 11. Kyuhwa Han, Hyunho Gwak, Dongkun Shin, and Jooyoung Hwang. 2021. ZNS+: Advanced Zoned Namespace Interface for Supporting In-Storage Zone Compaction. In USENIX Symposium on Operating Systems Design and Implementation (OSDI). 147--162.Google Scholar Google Scholar 12. Xiao-Yu Hu, Evangelos Eleftheriou, Robert Haas, Ilias Iliadis, and Roman A. Pletka. 2009. Write amplification analysis in flash-based solid state drives. In Israeli Experimental Systems Conference (SYSTOR). 10.Google ScholarGoogle Scholar 13. Jian Huang, Anirudh Badam, Laura Caulfield, Suman Nath, Sudipta Sengupta, Bikash Sharma, and Moinuddin K. Qureshi. 2017. FlashBlox: Achieving Both Performance Isolation and Uniform Lifetime for Virtualized SSDs. In USENIX Conference on File and Storage Technologies (FAST). 375--390.Google ScholarGoogle Scholar 14. Xavier Jimenez, David Novo, and Paolo Ienne. 2014. Wear unleveling: improving NAND flash lifetime by balancing page endurance. In USENIX conference on File and Storage Technologies (FAST), Bianca Schroeder and Eno Thereska (Eds.). 47--59.Google ScholarGoogle Scholar 15. Han joon Kim and Sang goo Lee. 2002. An Effective Flash Memory Manager for Reliable Flash Memory Space Management. IEICE Transactions on Information and Systems 85 (2002), 950--964. Google ScholarGoogle Scholar 16. Won-Kyung Kang, Dongkun Shin, and Sungjoo Yoo. 2017. Reinforcement Learning-Assisted Garbage Collection to Mitigate Long-Tail Latency in SSD. ACM Trans. Embed. Comput. Syst. 16, 5s (2017), 134:1--134:20.Google ScholarGoogle ScholarDigital Library Digital Library 17. Swaroop Kavalanekar, Bruce L. Worthington, Qi Zhang, and Vishal Sharda. 2008. Characterization of storage workload traces from production Windows Servers. In International Symposium on Workload Characterization (IISWC).Google ScholarGoogle Scholar Cross RefCross Ref 18. Bryan S. Kim, Eunji Lee, Sungjin Lee, and Sang Lyul Min. 2019. CPR for SSDs. In Workshop on Hot Topics in Operating Systems (HotOS).Google ScholarGoogle Scholar 19. Chunghan Lee, Tatsuo Kumano, Tatsuma Matsuki, Hiroshi Endo, Naoto Fukumoto, and Mariko Sugawara. 2017. Understanding storage traffic characteristics on enterprise virtual desktop infrastructure. In ACM International Systems and Storage Conference (SYSTOR).Google ScholarGoogle ScholarDigital Library Digital Library 20. Sungjin Lee, Taejin Kim, Kyungho Kim, and Jihong Kim. 2012. Lifetime management of flash-based SSDs using recovery-aware dynamic throttling. In USENIX conference on File and Storage Technologies (FAST).Google ScholarGoogle Scholar 21. Shuwen Liang, Zhi Qiao, Sihai Tang, Jacob Hochstetler, Song Fu, Weisong Shi, and Hsing-Bung Chen. 2019. An Empirical Study of Quad-Level Cell (QLC) NAND Flash SSDs for Big Data Applications. In IEEE International Conference on Big Data (Big Data). 3676--3685.Google ScholarGoogle Scholar 22. Chun-Yi Liu, Yunju Lee, Myoungsoo Jung, Mahmut Taylan Kandemir, and Wonil Choi. 2021. Prolonging 3D NAND SSD Lifetime via Read Latency Relaxation. In ACM International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS). 730--742. Google ScholarGoogle ScholarDigital LibraryDigital Library 23. Stathis Maneas, Kaveh Mahdaviani, Tim Emami, and Bianca Schroeder. 2022. Operational Characteristics of SSDs in Enterprise Storage Systems: A Large-Scale Field Study. In USENIX Conference on File and Storage Technologies (FAST). 165--180. https://www.usenix.org/conference/fast22/presentation/maneas Google ScholarGoogle Scholar 24. Muthukumar Murugan and David Hung-Chang Du. 2011. Rejuvenator: A static wear leveling algorithm for NAND flash memory with minimized overhead. In IEEE Symposium on Mass Storage Systems and Technologies (MSST).Google ScholarGoogle ScholarDigital Library Digital Library 25. Gihwan Oh, Chiyoung Seo, Ravi Mayuram, Yang-Suk Kee, and Sang-Won Lee. 2016. SHARE Interface in Flash Storage for Relational and NoSQL Databases. In International Conference on Management of Data (SIGMOD). 343--354.Google ScholarGoogle Scholar 26. Open NAND Flash Interface. 2021. ONFI 5.0 Spec. http:// www.onfi.org/specifications/.Google ScholarGoogle Scholar 27. Changhyun Park, Seongjin Lee, Youjip Won, and Soohan Ahn. 2017. Practical Implication of Analytical Models for SSD Write Amplification. In ACM/SPEC on International Conference on Performance Engineering (ICPE). 257--262.Google ScholarGoogle Scholar 28. Yi Qin, Dan Feng, Jingning Liu, Wei Tong, and Zhiming Zhu. 2014. DT-GC: Adaptive Garbage Collection with Dynamic Thresholds for SSDs. In 2014 International Conference on Cloud Computing and Big Data. 182--188. Google ScholarGoogle ScholarDigital Library Digital Library 29. Mendel Rosenblum and John K. Ousterhout. 1992. The Design and Implementation of a Log-Structured File System. In PhD thesis, University of California at Berkeley.Google ScholarGoogle Scholar 30. Sandisk. 2003. Sandisk Flash Memory Cards Wear Leveling. http:// www.sandisk.com/Assets/File/OEM/WhitePapersAndBrochures/RS-MMC/ WPaperWearLevelv1.0.pdf.Google ScholarGoogle Scholar 31. Esther Spanjer and Easen Ho. 2011. The Why and How of SSD Performance Benchmarking - SNIA. https://www.snia.org/sites/ default/education/tutorials/2011/fall/SolidState/ EstherSpanjer_The_Why_How_SSD_Performance_Benchmarking.pdf.Google ScholarGoogle Scholar 32. Theano Stavrinos, Daniel S. Berger, Ethan Katz-Bassett, and Wyatt Lloyd. 2021. Don't be a blockhead: zoned namespaces make work on conventional SSDs obsolete. In Workshop on Hot Topics in Operating Systems (HotOS). 144--151.Google ScholarGoogle Scholar Digital LibraryDigital Library 33. STMicro. 2006. Wear Leveling in Single Level Cell NAND Flash Memories. STMicroelectronics Application Note (AN1822).Google ScholarGoogle Scholar 34. Western Digital. 2020. Zoned Namespaces (ZNS) SSDs. https:// zonedstorage.io/introduction/zns/.Google ScholarGoogle Scholar 35. Ellis Herbert Wilson, Myoungsoo Jung, and Mahmut T. Kandemir. 2014. ZombieNAND: Resurrecting Dead NAND Flash for Improved SSD Longevity. In IEEE International Symposium on Modelling, Analysis & Simulation of Computer and Telecommunication Systems (MASCOTS). 229--238.Google ScholarGoogle Scholar 36. Gala Yadgar, Moshe Gabel, Shehbaz Jaffer, and Bianca Schroeder. 2021. SSD-based Workload Characteristics and Their Performance Implications. ACM Trans. Storage 17, 1 (2021), 8:1--8:26.Google ScholarGoogle ScholarDigital LibraryDigital Library 37. Yudong Yang, Vishal Misra, and Dan Rubenstein. 2015. On the Optimality of Greedy Garbage Collection for SSDs. SIGMETRICS Perform. Evaluation Rev. 43, 2 (2015), 63--65.Google Scholar Google ScholarDigital LibraryDigital Library 38. Qi Zhang, Xuandong Li, Linzhang Wang, Tian Zhang, Yi Wang, and Zili Shao. 2015. Optimizing deterministic garbage collection in NAND flash storage systems. In IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS). 14--23.Google ScholarGoogle ScholarCross RefCross Ref 39. Tao Zhang, Aviad Zuck, Donald E. Porter, and Dan Tsafrir. 2017. Flash Drive Lifespan ^*is^* a Problem. In Workshop on Hot Topics in Operating Systems (HotOS). 42--49.Google ScholarGoogle Scholar Digital LibraryDigital Library Comments Please enable JavaScript to view thecomments powered by Disqus. Login options Check if you have access through your login credentials or your institution to get full access on this article. Sign in Full Access Get this Publication * Information * Contributors * Published in ACM Conferences cover image HotStorage '22: Proceedings of the 14th ACM Workshop on Hot Topics in Storage and File Systems June 2022 141 pages ISBN:9781450393997 DOI:10.1145/3538643 + General Chairs: + Ali Anwar IBM Research , + Dimitris Skourtis Redpanda Data , + Program Chairs: + Sudarsun Kannan Rutgers University , + Xiaosong Ma Qatar Computing Research Institute, HBKU Copyright (c) 2022 ACM Sponsors In-Cooperation Publisher Association for Computing Machinery New York, NY, United States Publication History + Online: 27 June 2022 Permissions Request permissions about this article. Request Permissions Author Tags + capacity variance + wear leveling + write amplification + lifetime + endurance + SSD Qualifiers + research-article Conference Acceptance Rates Overall Acceptance Rate 15 of 40 submissions, 38% Funding Sources * [loader] Other Metrics View Article Metrics * Bibliometrics * Citations0 * Article Metrics + 0 Total Citations View Citations + 0 Total Downloads + Downloads (Last 12 months)0 + Downloads (Last 6 weeks)0 Other Metrics View Author Metrics * Cited By This publication has not been cited yet PDF Format View or Download as a PDF file. PDF eReader View online with eReader. eReader Digital Edition View this article in digital edition. View Digital Edition * Figures * Other * * Share this Publication link https://dl.acm.org/doi/10.1145/3538643.3539750 Copy Link Share on Social Media Share on * * * * 0References * * * Close Figure Viewer Browse AllReturnChange zoom level[ ] Caption View Table of Contents Export Citations Select Citation format[BibTeX ] + Download citation + Copy citation * Preview is not available. By clicking download,a new tab will open to start the export process. The process may takea few minutes but once it finishes a file will be downloaded on your browser soplease do not close the new tab. Download Categories * Journals * Magazines * Books * Proceedings * SIGs * Conferences * Collections * People About * About ACM Digital Library * ACM Digital Library Board * Subscription Information * Author Guidelines * Using ACM Digital Library * All Holdings within the ACM Digital Library * ACM Computing Classification System * Digital Library Accessibility Join * Join ACM * Join SIGs * Subscribe to Publications * Institutions and Libraries Connect * Contact * Facebook * Twitter * Linkedin The ACM Digital Library is published by the Association for Computing Machinery. Copyright (c) 2022 ACM, Inc. * Terms of Usage * Privacy Policy * Code of Ethics ACM Digital Library home ACM home About Cookies On This Site We use cookies to ensure that we give you the best experience on our website. Learn more Got it!