一种模块化的存储芯片阵列设计.docxVIP

一种模块化的存储芯片阵列设计

固体盘（hdd）提供与磁盘相同的块级接口。存储单元是存储容量。在接口和存储单元之间，sd监视器用于管理sd上的ram，并通过flash监视器访问写入flash内存的存储单元。与磁盘相比，flash内存有三个问题。1）修改数据时，无法直接重写原始数据，从而导致非指定更新；2.由于数据读取的基本单位是页，删除的基本单位是块。3由于更换块只能被删除有限的时间，引入了存储转换层（lightsoftransitionplace），以解决这些问题，主要包括区域映射、垃圾回收和性能平衡等。当然，这些部分并不独立。例如，在区域映射中，数据布局算法可以执行缺陷平衡，或通过合理选择排除块来执行垃圾回收。

目前,SSD已经引起了国内外工业界和学术界的广泛关注.在工业界,各种SSD的产品层出不穷,但是在他们提供的产品说明书中,FTL的设计与实现细节作为SSD的核心技术则很难被找到,而且各厂商为了宣传自己的产品难免会有些片面.在学术界,关于FTL的论文也有很多,从地址映射、垃圾回收到损耗均衡都有专门的研究,但却很少有完整的实现和实验测试.本文提出了一种模块化的FTL设计,将地址映射、垃圾回收、损耗均衡等几个重要部分设计成不同的模块,并提供可定制接口,然后通过模拟实验测试了FTL的设计并进行了分析.

1性能改进设计

Agrawal等基于模拟实验比较分析了SSD的各种设计策略,并根据它们对性能的影响做了权衡,包括并行度、页大小、条带化程度等.Dirik和Jacob在模拟器上进行了大量的实验,指出了SSD的性能瓶颈,并测试了从设备级到系统级之间的各个级别增大并行度所带来的性能改善.Chen等用实验比较了几种SSD产品的性能以及其他特点,展示了许多厂商在说明书中没有提到或者与说明书不太符合的一些特征.

Gal和Toledo总结了2005年以前关于FlashMemory的各种典型算法和数据结构,其中也涉及到了FTL设计,包括地址映射、垃圾回收和损耗均衡,但是这篇论文属于报告性质,只是分门别类的介绍,并没有给出完整的FTL设计.

地址映射作为FTL的核心部分,是垃圾回收和损耗均衡的基础,包含许多重要的数据结构和算法,例如Gupta等提出的DFTL是在页级映射上做的改进,其他地址映射方法则主要针对页级和块级的混合映射结构,包括BAST、FAST、LAST等.

Birrell等针对高性能SSD提出一种基于页映射的FTL设计策略,并给出了部分数据结构,对上电逻辑进行了详细的描述,但是其他部分提到的不多,而且没有实现和测试部分.

2常用的存储格式

本文提出的FTL设计的软件体系结构如图1所示.软件采用模块化设计,主要模块的功能描述如下.

由于本文的FTL设计针对的是高性能SSD,因此地址映射完全采用了页映射方式,在RAM中保存有完整的页映射表,通过查找映射表可以直接定位到页,与块级映射和混合映射方法相比,大大缩短了寻址时间.但是,页映射需要保存所有页的映射关系,对RAM空间的消耗很大.本设计需要的数据结构分为易挥发和不易挥发的,分别存储在RAM和FlashMemory上.RAM上的主要数据结构见表1.FlashMemory上存储的数据结构记录当前FlashMemory各单元的元数据信息,可以在上电时由图1所示的存储阵列扫描模块读入RAM中建立如表1所示的数据结构.FlashMemory上的元数据有两种类型.一种是存储在每一页上的SpareData区域,其设计格式见表2,该区域一般在每一页开头的64个字节,其后才是存储实际数据的区域.在表2中,EDC区域有20个字节(16-35),ECC区域有29个字节(36-64).在本设计中,页大小(不包括SpareData区域)是512字节,EDC部分只用了10位,ECC部分只用了14位,而剩下的都是预留位.因为页大小是可以变化的,通常是512字节的倍数,如2倍、4倍等,当采用更大的页,或者更复杂的校验算法时,EDC和ECC所需要的位数也增多.另一种是存储在每一块上的一页,在本文中,每个擦除块的最后一页用来作为元数据存储区域,记录所在块上数据的信息摘要,包括块上所有页的逻辑地址与物理地址的映射,这样一旦最后一页形成,通过扫描这一页即可获得块上所有页的映射信息,大大缩短了扫描时间.

2.1错误恢复时需要启动的模块设计

存储阵列扫描模块是在上电后最先运行的模块,也是错误恢复时需要启动的模块,见图2.它实现了Scan函数,在上电后扫描整个FlashMemory存储阵列,在RAM中构建所需要的所有数据结构.

2.2生成所需的元数据,见内页中的促进设计

FTL层的块访问接口模块为上层文件系统提供读和写2个接口.读操作与以硬盘为存储介质的操作区别不大,主要还是定位和读取.但是,由于