基于逻辑平面映射的读取调度方法、设备及存储介质与流程
本技术涉及数据读取,尤其涉及一种基于逻辑平面映射的读取调度方法、设备及存储介质。
背景技术:
1、在nand闪存存储系统中,随机读性能的提升依赖于闪存芯片的多平面并行操作特性,例如长江存储的高级多面交错(advanced multi-plane interleave,ampi)技术和三星的平面交错读取技术,均支持在前后读取命令指向不同物理平面时,并行发送两条物理平面的读取命令,从而提高后端输入输出总线的利用率。然而,现有闪存读取调度方法在处理主机通过命令队列下发的4kb随机读请求时,通常采用先进先出的顺序调度算法,即按照接收顺序逐条处理读命令。由于随机读的逻辑地址具有随机性,前后两条读命令经过地址映射后,存在一定概率指向相同的物理平面。当发生同平面命中时,闪存控制器必须等待前一条读命令在该物理平面上的感测操作完全完成后,才能启动下一条读命令的感测操作,导致两条本可以并行执行的读命令被迫串行执行。这种同平面阻塞现象使得闪存的多平面并行特性无法被充分利用,后端输入输出总线的利用率降低,进而导致随机读性能下降。
技术实现思路
1、本技术的主要目的在于提供一种基于逻辑平面映射的读取调度方法、设备及存储介质,旨在解决现有随机读调度中前后命令命中相同物理平面导致串行阻塞导致闪存多平面并行能力无法被利用的技术问题。
2、为实现上述目的,本技术提出一种基于逻辑平面映射的读取调度方法,所述基于逻辑平面映射的读取调度方法包括:
3、接收主机通过命令队列下发的多个读命令,每个所述读命令携带待读取数据的第一逻辑地址;
4、对各所述读命令的所述第一逻辑地址分别执行移位运算,计算得到各所述读命令对应的逻辑平面标识;
5、根据所述逻辑平面标识,从多个所述读命令中筛选出逻辑平面标识互不相同的至少两个读命令,将所述至少两个读命令划分至同一并行执行批次;
6、将所述并行执行批次中的所述至少两个读命令提交至闪存控制器,以使所述闪存控制器将所述至少两个读命令并行发送至对应的物理平面执行读取操作。
7、在一实施例中,所述接收主机通过命令队列下发的多个读命令的步骤之前,还包括:
8、接收所述主机下发的多个随机写命令,所述随机写命令携带待写入数据的第二逻辑地址;
9、对各所述第二逻辑地址分别执行移位运算,计算得到各所述随机写命令对应的逻辑平面标识;
10、将逻辑平面标识相同的随机写命令归入同一写入分组;
11、将所述写入分组内的所有所述随机写命令置为就绪状态,并将所述写入分组内的所有所述随机写命令中的所述待写入数据并行写入第一目标物理平面,建立逻辑平面与物理平面之间的一一映射关系;所述第一目标物理平面为物理平面标识与所述写入分组的所述逻辑平面标识相同的物理平面。
12、在一实施例中,所述将所述写入分组内的所有所述随机写命令置为就绪状态的步骤之前,还包括:
13、查询所述第一目标物理平面的资源状态;
14、在所述第一目标物理平面的空闲存储资源大于或等于预设容量时,从所述第一目标物理平面中分配物理存储地址;
15、将所述写入分组内的所有所述随机写命令置为就绪状态,并将所述写入分组内的所有所述随机写命令中的所述待写入数据并行写入所述第一目标物理平面的所述物理存储地址;
16、在所述第一目标物理平面的空闲存储资源小于所述预设容量时,将所述写入分组内的所有所述随机写命令挂起。
17、在一实施例中,所述接收主机通过命令队列下发的多个读命令的步骤之前,还包括:
18、接收所述主机下发的多个顺序写命令,各所述顺序写命令分别携带连续递增的第三逻辑地址;
19、对各所述第三逻辑地址分别执行移位运算,得到各所述顺序写命令对应的逻辑平面标识;
20、按照所述第三逻辑地址的递增顺序,依次将各所述顺序写命令中的待写入数据写入第二目标物理平面,建立逻辑平面与物理平面之间的一一映射关系;所述第二目标物理平面为物理平面标识与所述顺序写命令的所述逻辑平面标识相同的物理平面。
21、在一实施例中,所述对各所述读命令的所述第一逻辑地址分别执行移位运算,计算得到各所述读命令对应的逻辑平面标识的步骤包括:
22、获取预设的移位位数和平面掩码;
23、将各所述读命令的所述第一逻辑地址分别向右移动所述移位位数,得到各所述第一逻辑地址对应的页号;
24、将各所述页号分别与所述平面掩码进行按位与运算,得到各所述读命令对应的所述逻辑平面标识。
25、在一实施例中,所述将所述并行执行批次中的所述至少两个读命令提交至闪存控制器,以使所述闪存控制器将所述至少两个读命令并行发送至对应的物理平面执行读取操作的步骤包括:
26、将所述并行执行批次中的所述至少两个读命令置为就绪状态,并提交至闪存控制器;所述至少两个读命令包括第一读取命令和至少一个第二读取命令,所述第一读取命令为所述至少两个读命令中的任一读命令,所述第二读取命令为所述至少两个读命令中除所述第一读命令之外的其他读命令,所述第一读取命令对应的第一逻辑平面标识与任意所述第二读取命令对应的第二逻辑平面标识均不相同;
27、通过所述闪存控制器将所述第一读取命令发送至所述第一逻辑平面标识对应的物理平面,将所述第二读取命令发送至所述第二逻辑平面标识对应的物理平面,以使所述第一逻辑平面标识对应的物理平面和所述第二逻辑平面标识对应的物理平面并行执行读取操作。
28、在一实施例中,所述根据所述逻辑平面标识,从多个所述读命令中筛选出逻辑平面标识互不相同的至少两个读命令,将所述至少两个读命令划分至同一并行执行批次的步骤包括:
29、初始化各所述读命令的分配状态为未分配,以及初始化并行执行批次的序号为一;
30、针对当前序号所对应的并行执行批次,创建一个长度为物理平面总数的占用标记数组,将所述占用标记数组中各元素的初始值置为未占用;
31、按照各读命令接收顺序遍历各所述读命令,若所述读命令的分配状态为已分配,则跳过所述读命令;
32、若所述读命令的所述逻辑平面标识在所述占用标记数组中所对应位置的值已为已占用,则跳过所述读命令;
33、若所述读命令的所述逻辑平面标识在所述占用标记数组中所对应位置的值为未占用,则将所述读命令选入当前序号所对应的并行执行批次,并将所述占用标记数组中所述逻辑平面标识所对应位置的值更新为已占用,并将所述读命令的分配状态更新为已分配;
34、完成一轮遍历后,判断是否存在分配状态为未分配的读命令;
35、若存在,则将所述并行执行批次的序号加一,返回执行所述针对当前序号所对应的并行执行批次,创建一个长度为物理平面总数的占用标记数组,将所述占用标记数组中各元素的初始值置为未占用的步骤,直至不存在分配状态为未分配的读命令,得到按序号排列的所有所述并行执行批次,每个所述并行执行批次内的各所述读命令的所述逻辑平面标识互不相同。
36、在一实施例中,所述将所述并行执行批次中的所述至少两个读命令提交至闪存控制器,以使所述闪存控制器将所述至少两个读命令并行发送至对应的物理平面执行读取操作的步骤包括:
37、根据所有所述并行执行批次对应的所述序号,确定各所述并行执行批次的读取顺序;
38、根据所述读取顺序,依次将各所述并行执行批次中的所有所述读命令置为就绪状态并提交至闪存控制器,以使所述闪存控制器将所述并行执行批次中的所有所述读命令并行发送至对应的物理平面执行读取操作。
39、此外,为实现上述目的,本技术还提出一种基于逻辑平面映射的读取调度装置,所述基于逻辑平面映射的读取调度装置包括:
40、命令获取模块,用于接收主机通过命令队列下发的多个读命令,每个所述读命令携带待读取数据的第一逻辑地址;
41、移位计算模块,用于对各所述读命令的所述第一逻辑地址分别执行移位运算,计算得到各所述读命令对应的逻辑平面标识;
42、筛选模块,用于根据所述逻辑平面标识,从多个所述读命令中筛选出逻辑平面标识互不相同的至少两个读命令,将所述至少两个读命令划分至同一并行执行批次;
43、读取执行模块,用于将所述并行执行批次中的所述至少两个读命令提交至闪存控制器,以使所述闪存控制器将所述至少两个读命令并行发送至对应的物理平面执行读取操作。
44、此外,为实现上述目的,本技术还提出一种基于逻辑平面映射的读取调度设备,所述设备包括:存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序,所述计算机程序配置为实现如上文所述的基于逻辑平面映射的读取调度方法的步骤。
45、此外,为实现上述目的,本技术还提出一种存储介质,所述存储介质为计算机可读存储介质,所述存储介质上存储有计算机程序,所述计算机程序被处理器执行时实现如上文所述的基于逻辑平面映射的读取调度方法的步骤。
46、此外,为实现上述目的,本技术还提供一种计算机程序产品,所述计算机程序产品包括计算机程序,所述计算机程序被处理器执行时实现如上文所述的基于逻辑平面映射的读取调度方法的步骤。
47、本技术提出的一个或多个技术方案,至少具有以下技术效果:首先,接收主机通过命令队列下发的多个读命令,每个读命令携带待读取数据的第一逻辑地址,作为后续判断数据存储位置的原始输入数据。接着,对各读命令的第一逻辑地址分别执行移位运算,计算得到各读命令对应的逻辑平面标识,逻辑平面标识可直接等价代表数据实际存储的物理平面。根据逻辑平面标识,从多个读命令中筛选出逻辑平面标识互不相同的至少两个读命令,将至少两个读命令划分至同一并行执行批次,避免同一批次内存在同物理平面读命令的情况。最后,将并行执行批次中的至少两个读命令提交至闪存控制器,以使闪存控制器将至少两个读命令并行发送至对应的物理平面执行读取操作,调用闪存原生多平面并行硬件能力同步读取各读命令携带的待读取数据,解决现有随机读调度中前后命令命中相同物理平面导致串行阻塞导致闪存多平面并行能力无法被利用的技术问题,放硬件原生的多平面并行读取能力,使闪存芯片的多平面并行操作能力在随机读场景下得到充分利用。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com