[发明专利]逻辑块寻址范围冲突爬虫

说明书

一种装置具有控制器和数据表，所述控制器配置成执行存在于固件或硬件中的范围爬虫算法，所述数据表含有一或多个范围项(RE′s)，其中所述RE′s中的每一个是与命令指令相关联的逻辑块地址(LBA)跨段的部分，且其中每一LBA跨段具有一或多个LBA范围，且其中每一LBA范围由一或多个依序LBA′s构成。所述装置还包含冲突位图和命令调度器，所述冲突位图配置成存储与一或多个LBA′s之间的RE冲突相关联的数据，所述命令调度器配置成释放与RE冲突不相关的所选LBA范围。所述范围爬虫算法配置成搜索所述数据表以检测所述RE′s之间的冲突。

相关申请的交叉引用

本申请要求2018年9月20日申请的美国申请第16/137,261号的优先权，所述美国申请要求2018年6月14日申请的临时申请62/685,196的优先权，所述两个申请均以全文引用的方式并入本文中。

技术领域

本公开的实施例大体上涉及数据地址管理，且更具体地说，涉及当检测到冲突时调度逻辑块地址(logical block address；LBA)的部分区段。

背景技术

当两个或更多个命令指令试图同时存取存储器中的相同地址时，数据冲突发生于处理器内。当前，当通过处理器(如固态驱动器(solid state drive；SSD)控制器)检测到冲突时，一种响应是按接收次序连续执行命令指令以确保以确定性方式传送数据内容，这引起对编程性能的负面影响。另一种响应是取消两个命令指令，由此防止任一指令对存储器位置进行存取且使编程减慢。此外，对于具有分散(例如：部分或不相交)LBA范围的命令指令，处理器暂停命令指令的执行直到接收到用于全部LBA范围的数据为止。这些方法通过延迟命令接收/调度指令和降低系统的服务质量(Quality-of-Service；QoS)将延迟和低效率引入到运行环境中。

因此，所需的是增强性能、效率以及QoS的用于检测针对全部和部分LBA冲突的数据冲突且对所述数据冲突作出响应的装置和方法。

发明内容

在一个实施例中，一种装置具有控制器和数据表，所述控制器配置成执行存在于固件中的范围爬虫算法，所述数据表含有一或多个范围项(one or more range entries；RE′s)，其中RE′s中的每一个是与命令指令相关联的LBA跨段的部分，且其中每一LBA跨段具有一或多个LBA范围，且其中每一LBA范围由一或多个依序LBA′s构成。所述装置还包含冲突位图和命令调度器，所述冲突位图配置成存储与一或多个LBA′s之间的RE冲突相关联的数据，所述命令调度器配置成释放与RE冲突不相关的所选LBA范围。范围爬虫算法配置成搜索数据表以检测RE′s之间的冲突。

在另一实施例中，一种装置具有控制器和数据表，所述控制器配置成执行存在于控制器上的硬件中的范围爬虫算法，所述数据表配置成存储一或多个RE′s，其中一或多个RE′s中的每一个是与命令指令相关联的LBA跨段的部分，其中每一LBA跨段由一或多个LBA范围构成，且其中每一LBA范围由一或多个依序LBA′s构成。所述装置还包含冲突位图和命令调度器，所述冲突位图配置成存储与一或多个LBA′s之间的RE冲突相关联的数据，所述命令调度器配置成释放与RE冲突不相关的所选LBA范围，其中范围爬虫算法配置成搜索数据表以检测RE′s之间的冲突。所述装置还包含用于检测RE′s之间的冲突且对RE′s之间的冲突作出响应的构件，其中范围爬虫算法配置成搜索数据表以检测RE′s之间的冲突，且对冲突作出响应包含通过命令调度器来基于冲突位图而调度所选LBA跨段。