CN107728953A - 一种提升固态硬盘混合读写性能的方法 - Google Patents

Abstract

本发明公开了一种提升固态硬盘混合读写性能的方法,其特征在于写请求直接按传入的时间顺序加入请求队列,写请求入列和写请求操作完成触发当前写入点的块页信息表更新；读请求经过两级仲裁确定能否进行高优先级响应以及该高优先级响应在请求队列中的最佳插队位置：第一级仲裁根据块页信息表来判断能否进行读请求的高优先响应，第二级仲裁索引插队位置点信息获取该请求在请求队列中的插队位置；第二级建立在第一级仲裁生效的基础上。通过引入2级仲裁可快速找到读请求的合适插入位置，提高读响应效率，整体调度过程资源消耗小，实现简单但效率高，可有效提升读写混合场景下的综合性能。

Description

一种提升固态硬盘混合读写性能的方法

技术领域

本发明涉及固态硬盘控制技术，特别涉及一种提升固态硬盘混合读写性能的方法。

背景技术

图1是Nand Flash的内部组成结构图；通道DIE可独立并发操作的单元；块Block是擦除的操作单元；页Page是读写的操作单元。DIE下的操作是串行化的，即对同一个DIE发起多个操作，必须等前面一个操作完成之后才能执行后面一个操作，同一个Block内的Page操作必须按页顺序进行写操作:0＝>1＝>2＝>3。对于Nand Flash来说，写操作所需时间远大于读操作所需时间。

在复杂应用场景中，写操作和读操作的混合度高，在Nand Flash端一般按照请求顺序执行。突出表现在用户容忍度低的读响应延迟大，同时也会影响依赖于该读操作的其他请求的执行。

为了提升固态硬盘混合读写的性能，固件系统上都设有任务调度算法用来排除读写相关性的同时，尽可能快地响应读请求。但由于读写操作存在相关性，要求设计任务调度算法时不能盲目地优先响应读请求，因为可能存在读请求的所在Page还有未执行写操作，固件设计时需要保证同一个Page的读请求肯定位于写请求之后。

引入任务调度算法后，在一定程度上改善了读写混合场景的读响应延迟问题，但在高负载情况下，读写请求混合度比较大且请求数量比较多，慢速的Nand Flash操作会导致请求队列比较深。常用的任务调度算法此时表现不佳，其占据CPU资源过度执行，会导致请求操作延迟传达给Nand Flash端。

图2是常规任务调度算法的调度示例图，棱形代表读请求(B,m+j)，其中B表示Block号；矩形代表写请求，其中m+j表示Page号。例如在现有的命令缓存队列中最新入队的读请求(B,m+j)，常规的任务调度算法，接到的读请求(B，m+j)会先遍历完队列，在遍历完队列中所有的写请求后才能判断出无法优先响应读请求(B,m+j)。因此在这种场景中，常规调度算法相对于无任务调度算法，白白损耗了任务调度算法执行所占用的CPU时间资源。常规任务调度算法在这些场景下，效果不明显，甚至会拖累系统的综合性能，表现出常规的任务调度算法的缺陷。

发明内容

针对以上缺陷，本发明目的是如何存在大量混合读写的场合的性能。

为了解决以上问题本发明提出了一种提升固态硬盘混合读写性能的方法,其特征在于写请求直接按传入的时间顺序加入请求队列,写请求入列和写请求操作完成触发当前写入点的块页信息表更新；读请求经过两级仲裁确定能否进行高优先级响应以及该高优先级响应在请求队列中的最佳插队位置：第一级仲裁根据块页信息表来判断能否进行读请求的高优先响应，第二级仲裁索引插队位置点信息获取该请求在请求队列中的插队位置；第二级建立在第一级仲裁生效的基础上。

所述的提升固态硬盘混合读写性能的方法,其特征在于第一级仲裁具体为检索当前读请求所在块地址的块页信息表确认能否进行高优先级响应，具体至少包括：当前Block最近已完成写操作的页信息表Page Index和队列中当前块最新的写请求的页信息表PageIndex确定的待写入页范围；通过判断读操作的页地址信息是否落入当前Block待写入页范围内，如果不在则直接调度读请求为高优先响应级别；如果落入当前Block待写入页范围；则启动第二级仲裁判断。

所述的提升固态硬盘混合读写性能的方法,其特征在于第二级仲裁实现高优先级请求快速查找索引插队位置，具体为该第二级仲裁缓存了当前Block的写请求在请求队列中的位置，在保证缓存深度一定的前提下，根据队列中的写请求的数量，动态调整的间隔值N，并按该缓存间隔N值跳跃着缓存写请求在队列中的位置。

本发明的核心思想是将输入的任务进行分类,写请求按序执行，读请求根据检索结果判断是否进行高优先级响应以及快速确定读请求在请求队列中的插队位置。通过引入2级仲裁可快速找到读请求的合适插入位置，提高读响应效率，整体调度过程资源消耗小，实现简单但效率高，可有效提升读写混合场景下的综合性能。

附图说明

图1是Nand Flash的内部组成结构图；

图2是常规任务调度算法的调度示例图；

图3是最优的读请求插入位置示意图；

图4是第二级索引与请求队列示例图；

图5是任务调度示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

图3是最优的读请求插入位置示意图，为了符合NAND操作规范和满足读写相关性的设计，最新入队的读请求在已有队列中存在相同地址写指令的情况下，任务调度模块对该新入队的读请求的调度策略是将该读请求插入到对应相同地址的写指令之后；如读请求(A,n+k)插入到写请(A,n+k)之后，读请求(B,m)插入到写请(B,m)之后。后续再发生调度，读请求(A,n+k)和写请求(A,n+k)作为一个整体统一移动位置,读请求(B,m)和写请求(B,m)作为一个整体统一移动位置。

图5是任务调度示意图；某个Die下一般都存在多个写入点，即该Die下，存在多个Block响应写请求的情况。以某个Die存在两个写入点为例说明，Block A和Block B。固件中任务调度策略设计时必须能保证同一个Block内的Page的写操作顺序符合Nand Flash规范，也就是同一个Block内的Page操作必须按页顺序进行写操作:0＝>1＝>2＝>3。

任务调度模块的调度算法由两级构成，第一级仲裁判断能否进行读请求的高优先响应，第二级仲裁提供快速索引插队位置；第二级建立在第一级仲裁生效的基础上。

第一级仲裁具体为根据当前写入点的地址所在的块和页信息，通过检索当前的正在写入的块页信息表Block Page Index，具体至少包括：当前Block最近已完成写操作的页信息表Page Index和队列中当前Block最新的写请求的页信息表Page Index确定的待写入页范围；通过判断读操作的页地址信息是否落入当前Block待写入页范围内，如果不在则直接调度读请求为高优先响应级别；如果落入当前Block待写入页范围；则启动第二级仲裁判断。更具体为以块序号为索引，以块为单位建立各个当前Block最近已完成写操作的页信息表Page Index和队列中当前Block最新的写请求的页信息表Page Index确定的当前Block待写入页范围。固件系统接收到请求后先按根据请求的任务进行分类，只有读请求才能进行高优先级响应，然后读请求分别检索对应块地址对应的块页信息表Block Page Index来判断是否落入其范围。第一级仲裁所依据的的Block Page Index信息实时更新，写请求进入请求队列以及写请求Nand Flash端执行完毕触发更新。两者能界定Block当前待响应的写请求Page Index范围。如果读请求落入此范围，需要进行高优先级响应，即执行请求队列中的插队动作。

以写入点Block A为例，Block A最后的写入Page Index为Pn，队列中Block A的最新的写入请求Page Index为Pm，由于Block的写操作Page是单调递增顺序(Nand Flash特性)，所以Block A的写任务Page Index请求区间[Pn，Pm]，且m>n。第一级仲裁时即根据Block A的读请求Page Index是否落入区间[Pn，Pm]来决定是否需要插队，存在二种可能性：①读请求Page Index≦Pn，说明读请求的Page Index已经被安全写入过了，可直接进行请求插队；②读请求Page Index∈(Pn，Pm]，说明读请求的Page Index对应的Nand Flash端写操作还未进行，可以插队到Page Index的写请求之后。Nand Flash特性和该特性对固件的设计约束能保证不存在读请求的Page Index<Pm，因为Page m是最后的写请求。插队到队列中的具体位置需要第二级快速索引插队位置子模块配合。

第二级仲裁实现快速查找索引插队位置，具体为该第二级仲裁缓存了当前Block的写请求在请求队列中的位置，在保证缓存深度一定的前提下，根据队列中的写请求的数量，动态调整的间隔值N，并按该缓存间隔N值跳跃着缓存写请求在队列中的位置。

第二级根据缓存深度及当前请求负载实时调整缓存间隔N，缓存信息包含PageIndex及其请求队列中的位置。当轻负载时，缓存间隔N值比较小，索引效率高。当负载比较重时，缓存间隔值N比较大，同样的缓存深度能缓存更大的Page Index区间。第二级的实现原理是将请求队列中当前Block待响应的写请求Page Index范围进行切片，切片跨度为缓存间隔值N，缓存切片点的信息。如果读请求经过第一级仲裁发现可以进行插队，第二级依据读请求的Page Index信息直接快速定位切片区间，然后根据区间内的起始写请求在请求队列中的位置快速索引插队位置。图4是第二级索引与请求队列示例图；以只有一个写入点的场景为例，缓存间隔N值为4，即请求队列中当前写入点Block，按请求顺序(也即是PageIndex顺序)每隔4个请求缓存其Page Index和队列中的位置信息。当读请求落在索引信息1和索引信息2表示的Page Index范围内，读请求可通过索引信息1标示在请求队列搜索的起始点，索引信息2标示搜索结束点，大大缩小了搜索范围，如此能快速定位到读请求合适的插队位置。

以上所揭露的仅为本发明一种实施例而已，当然不能以此来限定本之权利范围，本领域普通技术人员可以理解实现上述实施例的全部或部分流程，并依本发明权利要求所作的等同变化，仍属于本发明所涵盖的范围。

Claims (3)

1.一种提升固态硬盘混合读写性能的方法,其特征在于写请求直接按传入的时间顺序加入请求队列,写请求入列和写请求操作完成触发当前写入点的块页信息表更新；读请求经过两级仲裁确定能否进行高优先级响应以及该高优先级响应在请求队列中的最佳插队位置：第一级仲裁根据块页信息表来判断能否进行读请求的高优先响应，第二级仲裁索引插队位置点信息获取该请求在请求队列中的插队位置；第二级建立在第一级仲裁生效的基础上。

2.根据权利要求1所述的提升固态硬盘混合读写性能的方法,其特征在于第一级仲裁具体为检索当前读请求所在块地址的块页信息表确认能否进行高优先级响应，具体至少包括：当前Block最近已完成写操作的页信息表Page Index和队列中当前块最新的写请求的页信息表Page Index确定的待写入页范围；通过判断读操作的页地址信息是否落入当前Block待写入页范围内，如果不在则直接调度读请求为高优先响应级别；如果落入当前Block待写入页范围；则启动第二级仲裁判断。

3.根据权利要求2所述的提升固态硬盘混合读写性能的方法,其特征在于第二级仲裁实现高优先级请求快速查找索引插队位置，具体为该第二级仲裁缓存了当前Block的写请求在请求队列中的位置，在保证缓存深度一定的前提下，根据队列中的写请求的数量，动态调整的间隔值N，并按该缓存间隔N值跳跃着缓存写请求在队列中的位置。