A low-cost wear-leveling algorithm for block-mappingsolid-state disks

[] Li-Pin Chang,Li-Chun Huang.A low-cost wear-leveling algorithm for block-mapping solid-state disks.ACM SIGPLAN Notices,2011,Vol.46(5):31~40

[1] LI-PIN CHANG,CHUN-DA DU. Design and implementation of an efficient wear-leveling algorithm for solid-state-disk microcontrollers. ACM Transactions on Design Automation of Electronic Systems.2010, Vol.15(1):1~36.

[2] D. Jung, Y.-H. Chae, H. Jo, J.-S. Kim, and J. Lee. A group-based wearleveling algorithm for large-capacity flash memory storage systems.In CASES ’07: Proceedings of the 2007 international conference on Compilers, architecture, and synthesis for embedded systems, pages 160–164. ACM, 2007.

 

摘要

 

1.介绍

　　固态硬盘是以flash为存储介质的存储设备，因为物理特性的缘由，SSD与HDD进行读取的方式是不一样的。SSD经过隐藏flash的特性来模拟HDD的方式以便于操做系统无需改变软件或硬件来把一个SSD设备当作HDD来识别。固态硬盘是优于传统的硬盘驱动器的，不管是耐冲击性、节能、随机访问性能、散热,这些都吸引供应商使用其做为存储设备普遍应用于笔记本电脑、智能手机和便携式媒体播放器等。

　　flash是一种必须在写以前擦除的存储介质。每一个闪存单元只能承受有限次的擦写次数，大约在100k次左右，频繁地擦写操做可能致使某些闪存颗粒比其他的闪存颗粒提早退休。特别是如今，随着MLC和TLC的出现，单个闪存单元能够保存二个或更多的电位，这下降的单位容量的成本，可是相比SLC来讲，他们的寿命倒是大打折扣。

　　有数据访问的地方就不可避免磨损的存在，一部分闪存颗粒的提早不能使用不只致使设备容量的下降，同时也会加重剩余闪存颗粒的磨损程度。因此SSD须要磨损均衡的管理来保持SSD内全部闪存颗粒的总体擦除次数的平均，可是磨损管理不是没有代价的，它会作一些额外的数据移动来保证磨损均衡的实现，这些额外的数据移动有利于总体的平衡。

　　磨损均衡操做包括数据移动的时机和数据移动的位置，这些操做监视整个flash的磨损状况以及在磨损不均衡的时候进行一些操做来保持平衡。

　　在资源紧张的状况下，挑战有三个：一是监视整个flash的磨损，须要至关多的时间和空间资源；二是算法优化须要根据flash的访问模式和在线人员的访问来决定；三是高复杂阻碍使用先进的WL算法

　　通常的SSD主控没有足够的RAM空间来存放SSD盘内flash全部的磨损信息，chang等人提出只将部分信息保存在RAM中，然而周期性的RAM和flash之间磨损信息的交互会致使额外的写操做[1]；june提出了一种基于大范围的平均擦写次数的low-resolution磨损信息方法，可是这种方法在磨损差别比较大的时候没法很好地工做[2]；