编辑推荐:
Fatemeh Serajeh Hassani | Atiyeh Gheibi-Fetrat | Sana Babayan Vanestan | Mitra Gholipoor | Sahand Zoufan | Jeong-A Lee | Hamid Sarbazi-Azad
Fatemeh Serajeh Hassani | Atiyeh Gheibi-Fetrat | Sana Babayan Vanestan | Mitra Gholipoor | Sahand Zoufan | Jeong-A Lee | Hamid Sarbazi-Azad
伊朗德黑兰沙里夫科技大学
摘要
由于固态硬盘(SSD)具有更高的性能、能效和可靠性,它们已成为现代计算领域的主要存储解决方案。然而,由于内存单元在反复的编程/擦除循环中的退化,NAND闪存的耐用性有限,这仍然是一个重大挑战。磨损均衡技术通过均匀分配内存块的磨损来缓解这一问题。本文对磨损均衡技术进行了全面调查,并将其分为两大类:基于擦除次数的方法和基于错误率的方法。本文讨论了关键方法、设计权衡以及磨损均衡对SSD性能和寿命的影响。通过解决这些挑战,磨损均衡策略可以进一步提高SSD的耐用性和可靠性,使其更适合不断发展的存储需求。
引言
在现代计算中,由于速度更快、可靠性更高和效率更好,固态硬盘(SSD)已成为比机械硬盘(HDD)更受欢迎的存储解决方案[46][47][52][86][91][92][100]。HDD依赖于机械部件,如旋转磁盘和移动的读/写头,这些部件会导致显著的延迟、磨损和功耗。相比之下,SSD使用基于半导体的存储方式,从而实现更快的访问时间、更高的随机I/O性能、更低的功耗和更好的耐用性。这些优势使得SSD成为个人计算、企业服务器和云数据中心中的主导存储技术[37][38][54][62][87]。
SSD的核心是NAND闪存,这是一种无需电源即可保留数据的非易失性存储技术。NAND闪存具有许多优点,包括高存储密度、低功耗和快速读取速度。然而,它也面临一些关键挑战,例如写入前必须擦除的限制、擦除操作缓慢以及有限的耐用性[13][83][94][96]。随着时间的推移,NAND闪存会因反复的编程/擦除(P/E)循环而退化,这会影响SSD的可靠性,并可能导致数据丢失和设备过早失效[88]。如果没有适当的管理,某些SSD块可能会比其他块更快磨损,从而导致存储介质上的磨损分布不均[37][39][74]。最终,这将导致SSD设备过早失效。
为了缓解这一问题,磨损均衡在SSD中起着关键作用,确保P/E循环在内存块之间均匀分布[40][74][75]。这一过程可以防止早期失效并延长SSD的寿命。磨损均衡主要有两种类型:1)动态磨损均衡策略在垃圾回收过程中管理块擦除,同时考虑擦除次数和无效比例,以平衡磨损分布并优化性能[3][22]。然而,仅优先处理无效比例高的块可能会导致磨损不均。相比之下,2)静态磨损均衡不干扰垃圾回收,而是将很少修改的数据重新定位到磨损严重的块中,从而降低这些块被擦除的可能性,有效延长其寿命并减少过早退化[1][4][99]。
在这项调查中,我们讨论了SSD中提出的各种磨损均衡技术,并将它们分为两大类。 (1) 基于擦除次数的算法[1][2][4][5][6][7][8][9][10][11][12][18][19][20][25][32][34][76][77][79][80][81][103][104][107][109]假设所有块在达到相同的擦除次数阈值后都会变得不可靠;它们的目标是在所有块之间均匀分配擦除周期,以防止任何单个块过早磨损。相比之下,(2) 基于错误率的算法[14][15][16][17][78]认识到由于制造和使用过程中的差异,不同块的退化速度可能不同,它们旨在在块失效之前平衡错误率。
最近的进展表明,在SSD阵列中需要更加适应性的磨损均衡策略。例如,Gu等人[33]提出了Ada-WL框架,该框架优化了SSD阵列中的磨损均衡效率,而Guo等人[102]引入了Lazy-WL机制,该机制在最小化不必要的数据移动的同时动态平衡SSD阵列中的磨损。同样,Wang等人[105]提出了SWANS策略,用于RAID-0 SSD阵列,主动重新分配写负载以减轻磨损不均的问题。本文不关注这些方法,而是研究为单个SSD设计的磨损均衡技术,对其方法、权衡以及对SSD寿命和性能的影响提供了结构化的视角。本文的其余部分将深入探讨这些技术,评估其有效性和实际意义。
部分摘录
SSD架构概述
与传统HDD相比,SSD通过提供显著更高的速度、更低的延迟和更好的能效,彻底改变了现代存储系统。与依赖机械旋转磁盘的HDD不同,SSD使用非易失性的NAND闪存,消除了机械延迟并提高了耐用性[41]。SSD的架构旨在通过结构良好的层次结构高效管理数据处理和存储,主要包括两个主要部分:
概念和重要性
基于擦除次数的磨损均衡算法假设所有NAND闪存块在相同的P/E循环次数下以相似的速度退化。这些算法的主要目标是在所有块之间均匀分配擦除操作,以防止过早失效并延长SSD的寿命。
这种方法的一个关键方面是区分频繁写入或更新的热数据和相对静态的冷数据。
概念和重要性
在本节中,我们讨论了通过跟踪写入和擦除次数以及监控位错误率和编程错误率等额外可靠性指标来管理闪存磨损的算法。与假设所有内存块具有相同耐用性的基本磨损均衡方法不同,高级算法认识到不同块的擦除能力可能有所不同,特别是在多级单元(MLC)闪存中。这种差异是由于
现代NAND和新兴SSD架构的不断发展的磨损均衡策略
文献中提出的大多数传统磨损均衡技术可以广泛应用于现代NAND技术,包括MLC、TLC、QLC甚至3D NAND闪存。其中许多方法本质上是与单元无关的,依赖于擦除次数平衡、静态-动态混合磨损均衡和热-冷数据分离等机制来均匀分配写负载。其他方法则依赖于行为指标,包括编程错误倾向和块更新
结论
磨损均衡是基于NAND闪存的SSD中的关键技术,它确保P/E循环在内存块之间均匀分布,从而延长存储设备的寿命和可靠性。本文将各种磨损均衡技术分为基于擦除次数的方法和基于错误率的方法,分析了它们的方法、权衡以及在不同SSD架构中的有效性。虽然传统的磨损均衡策略主要集中在平衡P/E
利益冲突声明
作者声明他们没有已知的竞争财务利益或个人关系可能影响本文报告的工作。
致谢
本研究得到了韩国科学技术信息通信部通过国家研究基金会资助的Brain Pool计划(RS-2023-00284115)的支持。