CN103902475A - 一种基于队列管理机制的固态硬盘并行访问方法及装置 - Google Patents

Abstract

一种基于队列管理机制的固态硬盘并行访问方法及装置，属于固态存储领域。解决了现有并行访问方法和装置在并行写入数据请求时，数据在物理空间的离散对垃圾回收的不良影响，以及只考虑垃圾回收效率，导致对固态硬盘I/O性能降低的问题。本发明所述的并行访问方法包括以下步骤：当文件***请求到达时，判断此次请求是顺序请求还是随机请求，若为随机请求，则使用轮循并行访问方法进行响应，若为顺序请求，则进一步判断所有请求长度L；本发明所述的并行访问装置通过多个比较模块和多个执行模块，相互进行数据传输实现并行访问过程。本发明适用于固态硬盘并行访问。

Description

一种基于队列管理机制的固态硬盘并行访问方法及装置

技术领域

本发明属于固态存储领域，具体涉及固态硬盘并行访问技术。

背景技术

NAND闪存作为一种非易失性存储器件，具有体积小、访问速度快、功率小及抗震等优良特征，因此，基于NAND闪存技术的固态硬盘目前已经应用于军用及民用存储领域。但是，NAND闪存器件具有一些固有的限制，导致固态硬盘管理具有一定的难度，其主要限制因素主要有：

(1)非即时更新。在重新写入某一页前必须对这一页所在的块进行擦除操作，而不能直接写入，而擦除操作是以块为单位进行擦除，而不是以页为单位进行擦除；

(2)NAND闪存每一块在其失效前擦除/写入次数有限。对于单层NAND闪存一般具有数万次的擦除/写入次数，而多层NAND闪存则只有几千次的擦除/写入次数。一旦作用中超过极限擦除/写入次数，则NAND闪存就会失效，无法继续使用。

基于NAND闪存的固态硬盘典型存储***结构如图1所示，主机端应用程序及操作***通过文件***和底层硬件访问固态硬盘。固态硬盘通过主接口逻辑将请求发送至内部的嵌入式处理器，经过闪存转译层及请求队列管理，将请求发送至NAND闪存控制器固件，再由NAND闪存控制器最终通过并行访问方法与底层NAND闪存阵列交互，完成此次读写请求。

当固态硬盘接收到文件***传递过来的一个请求时，闪存转换层会根据其逻辑地址寻找一个物理地址存储数据，然后再将数据真正写入固态硬盘。但当固态硬盘中没有足够的空间来保存当前写入请求时，一些已经用过的脏块需要被擦除，以获得有效的存储空间，这个过程称之为垃圾回收。因此，垃圾回收的基本目标是通过一些算法找到脏块，然后将脏块中的有效数据迁移至有效空间，最终将脏块擦除获得有效存储空间。通常情况下，擦除一块的时间为几千微秒，而读和写入一页的时间仅为几十甚至几百微妙。由于垃圾回收过程中擦除操作及有效页复制操作时间开销过大，垃圾回收就会对固态硬盘的I/O性能造成严重的影响。

为了提高固态硬盘读写速率及增大固态硬盘存储空间，固态硬盘中一般使用多片NAND闪存芯片，多片NAND闪存芯片组成几个独立的、可以并行操作的通道。固态硬盘通过使用一定的并行访问方法来达到充分利用这些并行通道，最终达到提高固态硬盘I/O性能的目的。目前固态硬盘中主要使用轮循并行访问方法，如图2所示。

为了充分利用固态硬盘多个通道的并行性，轮循并行访问方法将所有访问请求分布到所有并行单元，如多芯片或层上，让这些请求可以再不需要等待或者挂起的情况下，同时被服务，从而达到较高的I/O速率。图2中表示的是一个简化的固态硬盘，其拥有四个通道，每个通道有一个NAND闪存芯片，分别为NAND Flash0～4。在文件***写入逻辑地址LPN0～16时，轮循并行访问方法将这16次请求按图2方式进行存储。

但轮循并行访问方法存在以下问题：将本来顺序的逻辑地址页离散地分布到整个存储介质中，从而造成物理存储介质中数据分布与文件***数据组织形式不一致。这对于磁盘等可以立即更新的存储介质不会带来任何不良影响，但是NAND闪存必须在擦除后才能写入，是一种非立即更新器件，文件***与物理介质之间数据组织形式不一致会造成大量的垃圾回收，从而对固态硬盘的I./O性能造成不良影响。例如在图2中，如果文件***更新LPN0～3，则会对固态硬盘四个块进行更新操作，在垃圾回收时会造成其它有效页的大量复制及四个块的擦除操作，给固态硬盘带来极大的I/O性能消耗。

目前包括轮循在内几乎所有的并行访问方法都尽可能提高服务请求的并行程度，而不考虑并行造成的数据在物理空间的离散对垃圾回收操作带来的影响。另一方面，如果只考虑垃圾回收效率，将请求数据按照逻辑地址顺序写入到固态硬盘，则固态硬盘将失去所有的并行访问特性，其I/O性能就会退化至单片NAND闪存存储***，失去了固态硬盘作为高速大容量存储器件的能力。

发明内容

本发明为了解决现有并行访问方法和装置在并行写入数据请求时，数据在物理空间的离散对垃圾回收的不良影响，以及只考虑垃圾回收效率，导致对固态硬盘I/O性能降低的问题，提出一种基于队列管理机制的固态硬盘并行访问方法及装置。

一种基于队列管理机制的固态硬盘并行访问方法包括以下步骤：

当文件***请求到达时，判断此次请求是顺序请求还是随机请求，若为随机请求，则使用轮循并行访问方法进行响应，若为顺序请求，则进一步判断所有请求长度L；

若L≤M×N，N为并行通道数，M为NAND闪存每一块页数量，则使用轮循并行访问方法进行响应；若L>M×N，则进行L/(M×N)次的基于队列管理并行访问方法；剩余的L％(M×N)个请求使用轮循并行访问方法进行响应。

所述基于队列管理并行访问方法包括以下步骤：

步骤一、采用队列管理器对请求队列进行管理，决定请求响应顺序；

步骤二、所有请求经过队列管理器进行管理后通过闪存转换层进行地址映射；

步骤三、将经过地址映射的请求队列发送至NAND闪存控制器，并通过NAND闪存控制器写入NAND闪存阵列中。

一种基于队列管理机制的固态硬盘并行访问装置包括：

用于接收文件***请求的文件***请求接收模块；

用于判断文件***请求为顺序请求还是随机请求的文件***请求判断模块，当文件***请求为随机请求时，启动第一轮循并行访问执行模块，当文件***请求为随机请求时，启动文件***请求长度比较模块；

用于对文件请求执行轮循并行访问的第一轮循并行访问执行模块；

用于对文件***请求长度L与M×N进行比较的文件***请求长度比较模块，当L≤M×N时，启动第二轮循并行访问执行模块；当L>M×N时，启动基于队列管理并行访问执行模块；

用于对文件请求执行轮循并行访问的第二轮循并行访问执行模块；

用于对文件请求执行L/(M×N)次的基于队列管理并行访问方法的基于队列管理并行访问执行模块，启动第三轮循并行访问执行模块；

用于对基于队列管理并行访问执行模块中剩余的L％(M×N)个请求执行轮循并行访问的第三轮循并行访问执行模块。

基于队列管理并行执行模块包括存储***，所述存储***包括：

用于用于对请求队列进行管理及决定请求响应顺序的队列管理模块；

用于对请求队列进行地址映射闪存转换模块；

用于将请求并行写入NAND闪存阵列中的请求分配管理模块。

有益效果：基于队列管理的并行访问方法相对于其它并行访问方法，减少了基于NANDFlash SSD的垃圾回收时脏块的擦除次数及有效页复制次数，由于NAND Flash的极限擦除次数是一定的，因此有效的延长了SSD使用寿命。本发明利用有效的队列管理方法充分利用了SSD所有通道的并行性，提高了SSD的I/O性能。

附图说明

图1为基于NAND闪存的固态硬盘典型存储***结构示意图；

图2为轮循并行访问方法示意图；

图3为基于队列管理并行访问方法的存储***结构示意图；

图4为基于队列管理并行访问方法下请求队列写入顺序示意图；

图5为基于队列管理并行访问方法下请求在屋里空间的分布示意图；

图6为具体实施方式一所述的一种基于队列管理机制的固态硬盘并行访问方法步骤流程图。

具体实施方式

具体实施方式一、结合图6说明本具体实施方式，本具体实施方式所述的一种基于队列管理机制的固态硬盘并行访问方法包括以下步骤：

当文件***请求到达时，判断此次请求是顺序请求还是随机请求，若为随机请求，则使用轮循并行访问方法进行响应，若为顺序请求，则进一步判断所有请求长度L；

若L≤M×N，N为并行通道数，M为NAND闪存每一块页数量，则使用轮循并行访问方法进行响应；若L>M×N，则进行L/(M×N)次的基于队列管理并行访问方法；剩余的L％(M×N)个请求使用轮循并行访问方法进行响应。

本实施方式中，M∈(0,256]，N∈[8,32]，L/(M×N)表示L除以M×N取整数，L％(M×N)表示L除以M×N取余数。

具体实施方式二、结合图3说明本具体实施方式，本具体实施方式与具体实施方式一所述的一种基于队列管理机制的固态硬盘并行访问方法的区别在于，步骤三中所述的基于队列管理并行访问方法包括以下步骤：

步骤一、采用队列管理器对请求队列进行管理，决定请求响应顺序；

步骤二、所有请求经过队列管理器进行管理后通过闪存转换层进行地址映射；

步骤三、将经过地址映射的请求队列发送至NAND闪存控制器，并通过NAND闪存控制器写入NAND闪存阵列中。

具体实施方式三、本实施方式所述的一种基于队列管理机制的固态硬盘并行访问装置包括：

用于接收文件***请求的文件***请求接收模块；

用于判断文件***请求为顺序请求还是随机请求的文件***请求判断模块，当文件***请求为随机请求时，启动第一轮循并行访问执行模块，当文件***请求为随机请求时，启动文件***请求长度比较模块；

用于对文件请求执行轮循并行访问的第一轮循并行访问执行模块；

用于对文件***请求长度L与M×N进行比较的文件***请求长度比较模块，当L≤M×N时，启动第二轮循并行访问执行模块；当L>M×N时，启动基于队列管理并行访问执行模块；

用于对文件请求执行轮循并行访问的第二轮循并行访问执行模块；

用于对文件请求执行L/(M×N)次的基于队列管理并行访问方法的基于队列管理并行访问执行模块，启动第三轮循并行访问执行模块；

用于对基于队列管理并行访问执行模块中剩余的L％(M×N)个请求执行轮循并行访问的第三轮循并行访问执行模块。

具体实施方式四、本具体实施方式与具体实施方式三所述的一种基于队列管理机制的固态硬盘并行访问装置的区别在于，基于队列管理并行执行模块包括存储***，所述存储***包括：

用于对请求队列进行管理及决定请求响应顺序的队列管理模块；

用于对请求队列进行地址映射闪存转换模块；

用于将请求并行写入NAND闪存阵列中的请求分配管理模块。

目前常用的接口协议，如USB2.0，USB3.0，SATA II等，均支持多个请求的悬挂及乱序响应，即使用这些接口的存储设备可以同时接收到文件***传递的多个请求，并且可以对这些请求进行乱序的响应，通过这种方法减少***请求阻塞，提高存储***I/O效率。

如图3所示，队列管理器对请求队列进行管理，决定请求响应顺序。假设所有并行通道数为N，每一块的页数为M，一次连续的请求LPN0～((M×N-1))，则对于第i通道的第j次请求，应该为LPN(M×N-1-i×N-j)。按照图2所示，M＝N＝4，若有写入请求LPN0～15，则在基于队列管理的并行访问方法下，队列管理器将请求数据写入顺序如图4所示。

所有请求经过队列管理器后，经过地址映射，最后通过请求分配管理器，再通过NAND闪存控制器写入到NAND闪存阵列中，请求分配管理器完成请求并行写入NAND闪存阵列过程，采用的是轮循的写入方式，即把所有请求依次写入所有并行通道中或依次从所有并行通道中读出，使用这种方式，对于图4所示的写入请求，这些请求在物理空间的分布如图5所示，从NAND闪存阵列来看，并行写入策略仍然采用轮循的方法，即将请求依次在所有的并行通道之间进行写入，因此，充分利用了所有通道的并行性，对固态硬盘I/O性能没有影响，但由于所有请求已经经过队列管理器将写入顺序按照逻辑空间进行重新排列，因此，最终写入数据在物理空间的分布与逻辑空间分布是一致的。

如图5所示，可以看到在垃圾相关的并行策略作用下，一个物理块中的逻辑页是连续的，因此，当出现连续更新操作时，擦除次数及有效页复制次数会显著减少。例如，同样更新LPN0～3，则在基于队列管理的并行策略下，只需要擦除一个物理空间，且不需要进行任何有效页的复制，因此，相对于仅仅采用了轮循并行策略的方式，固态硬盘的I/O性能大大提高。

Claims (4)

1.一种基于队列管理机制的固态硬盘并行访问方法，其特征在于，它包括以下步骤：

当文件***请求到达时，判断此次请求是顺序请求还是随机请求，若为随机请求，则使用轮循并行访问方法进行响应，若为顺序请求，则进一步判断所有请求长度L；

若L≤M×N，N为并行通道数，M为NAND闪存每一块页数量，则使用轮循并行访问方法进行响应；

若L>M×N，则进行L/(M×N)次的基于队列管理并行访问方法，剩余的L％(M×N)个请求使用轮循并行访问方法进行响应。

2.根据权利要求1所述的一种基于队列管理机制的固态硬盘并行访问方法，其特征在于，步骤三中所述的基于队列管理并行访问方法为：

步骤一、采用队列管理器对请求队列进行管理，决定请求响应顺序；

步骤二、所有请求经过队列管理器进行管理后通过闪存转换层进行地址映射；

步骤三、将经过地址映射的请求队列发送至NAND闪存控制器，并通过NAND闪存控制器写入NAND闪存阵列中。

3.一种基于队列管理机制的固态硬盘并行访问装置，其特征在于，它包括：

用于接收文件***请求的文件***请求接收模块；

用于判断文件***请求为顺序请求还是随机请求的文件***请求判断模块，当文件***请求为随机请求时，启动第一轮循并行访问执行模块，当文件***请求为随机请求时，启动文件***请求长度比较模块；

用于对文件请求执行轮循并行访问的第一轮循并行访问执行模块；

用于对文件***请求长度L与M×N进行比较的文件***请求长度比较模块，当L≤M×N时，启动第二轮循并行访问执行模块；当L>M×N时，启动基于队列管理并行访问执行模块；

用于对文件请求执行轮循并行访问的第二轮循并行访问执行模块；

用于对文件请求执行L/(M×N)次的基于队列管理并行访问方法的基于队列管理并行访问执行模块，启动第三轮循并行访问执行模块；

用于对基于队列管理并行访问执行模块中剩余的L％(M×N)个请求执行轮循并行访问的第三轮循并行访问执行模块。

4.根据权利要求3所述的一种基于队列管理机制的固态硬盘并行访问装置，其特征在于，基于队列管理并行执行模块包括存储***，所述存储***包括：

用于对请求队列进行管理及决定请求响应顺序的队列管理模块；

用于对请求队列进行地址映射闪存转换模块；

用于将请求并行写入NAND闪存阵列中的请求分配管理模块。

Images