具有重叠范围的命令的并行重叠管理制造技术

本发明专利技术公开了一种存储设备，其包括：用于存储从主机设备接收的主机数据的一个或多个逻辑块，所述逻辑块具有逻辑块地址(LBA)；LBA范围表，所述LBA范围表用于存储与通过存储接口从所述主机设备接收的一个或多个命令相关联的一个或多个LBA范围；以及重叠检查电路，所述重叠检查电路用于将与活动请求相关联的LBA范围和与所述一个或多个命令相关联的一个或多个LBA范围进行比较，并且确定与所述活动请求相关联的LBA范围和与所述一个或多个命令相关联的一个或多个LBA范围中的任一者之间的重叠。叠。叠。

【技术实现步骤摘要】
具有重叠范围的命令的并行重叠管理
[0001]相关申请的交叉引用
[0002]本申请要求2020年3月24日提交的名称为“ARALLEL OVERLAP MANAGEMENT FOR COMMANDS WI TH OVERLAPPI NG RANGES”的美国临时申请编号62/994,185的优先级的权益，该申请的全部内容通过引用并入本文。


[0003]本公开的一个或多个示例性实施例的各方面涉及存储设备，并且更具体地涉及用于管理具有重叠范围的命令的存储设备。

技术介绍

[0004]存储系统通常包括主机设备和一个或多个存储设备。主机设备可通过将各种命令传输到存储设备以更新存储设备的一个或多个逻辑块来管理存储在存储设备中的数据。例如，主机设备可将UNMAP命令或REASSI GN BLOCKS命令与一个或多个逻辑块地址(LBA)或LBA范围一起传输到存储设备，使得存储设备回收(例如，UNMAP)或改变与一个或多个LBA或LBA范围相关联的逻辑块(例如REASSI GN BLOCKS)的物理位置。在这种情况下，存储设备可阻止其他命令，例如READ和WRI TE(读和写)命令，这些命令具有与UNMAP命令或REASSI GN BLOCKS命令的一个或多个重叠的LBA或LBA范围，(或可类似地阻止具有重叠的LBA或LBA范围的REASSI GN BLOCKS或UNMAP命令)，以在受影响的LBA或LBA范围内维持原子性。
[0005]在
技术介绍
部分中公开的上述信息是为了增强对本公开
技术介绍
的理解，并且因此，它可能包含不构成现有技术的信息。

技术实现思路

[0006]本公开的一个或多个示例性实施例涉及一种存储设备，该存储设备包括用于检查具有多个不相交的LBA或LBA范围的命令的重叠的硬件模块(例如，LOC电路)。
[0007]本公开的一个或多个示例性实施例涉及一种存储设备，该存储设备包括硬件模块(例如，LOC电路)以使得能够执行具有非重叠LBA或LBA范围的命令，即使当相同命令的一个或多个LBA或LBA范围由重叠阻止时。
[0008]根据本公开的一个或多个示例性实施例，一种存储设备包括：一个或多个逻辑块，所述一个或多个逻辑块被配置为存储从主机设备接收的主机数据，所述逻辑块具有逻辑块地址(LBA)；LBA范围表，所述LBA范围表被配置为存储与通过存储接口从所述主机设备接收的一个或多个命令相关联的一个或多个LBA范围；以及重叠检查电路，所述重叠检查电路被位置为将与活动请求相关联的LBA范围和与所述一个或多个命令相关联的一个或多个LBA范围进行比较，并且确定与所述活动请求相关联的所述LBA范围和与所述一个或多个命令相关联的所述一个或多个LBA范围中的任一者之间的重叠。
[0009]在一个示例性实施例中，所述重叠检查电路可被配置为响应于确定与所述活动请求相关联的LBA范围和与所述一个或多个命令相关联的一个或多个LBA范围中的至少一者
重叠，阻止与所述活动请求相关联的命令的执行；以及响应于确定与所述活动请求相关联的LBA范围和与所述一个或多个命令相关联的一个或多个LBA范围中的任一者不重叠，允许与所述活动请求相关联的命令的执行。
[0010]在一个示例性实施例中，所述一个或多个命令可对应于未决命令，所述未决命令因具有重叠LBA范围被所述重叠检查电路阻止或者正在执行中。
[0011]在一个示例性实施例中，所述活动请求可对应于通过所述存储接口从所述主机设备接收的传入命令，并且与所述活动请求相关联的所述LBA范围可包括所述传入命令的不相交LBA范围。
[0012]在一个示例性实施例中，所述重叠检查电路可被配置为对于所述不相交LBA范围中的至少第一LBA范围阻止所述传入命令的执行，并且对于所述相同传入命令的所述不相交LBA范围中的至少第二LBA范围允许所述传入命令的执行。
[0013]在一个示例性实施例中，所述重叠检查电路可包括一个或多个比较器，所述一个或多个比较器被配置为将与所述活动请求相关联的所述LBA范围和与所述一个或多个命令相关联的所述一个或多个LBA范围进行比较，并且所述比较器中的每一者可被配置为将与所述活动请求相关联的所述LBA范围和与所述一个或多个命令相关联的所述一个或多个LBA范围中的不同范围进行比较。
[0014]在一个示例性实施例中，所述重叠检查电路可被配置为维持具有重叠LBA范围的命令的执行顺序序列。
[0015]在一个示例性实施例中，所述重叠检查电路可被配置为响应于确定与所述活动请求相关联的所述LBA范围和与所述一个或多个命令相关联的所述一个或多个LBA范围中的至少一者重叠而设置与所述活动请求相关联的所述LBA范围的重叠计数值，并且所述重叠计数值可对应于与所述活动请求相关联的所述LBA范围和与所述一个或多个命令相关联的所述一个或多个LBA范围之间的重叠的数量。
[0016]在一个示例性实施例中，所述重叠检查电路可被配置为响应于具有和与所述活动请求相关联的所述LBA范围重叠的LBA范围的所述一个或多个命令中的一个命令的执行完成而减少所述重叠计数值，并且响应于所述重叠计数值减少到阈值而允许与所述活动请求相关联的所述LBA范围的执行。
[0017]在一个示例性实施例中，与所述活动请求相关联的所述LBA范围可被注册到所述LBA范围表，并且所述重叠检查电路可被配置为从所述LBA范围表中检索与所述活动请求相关联的所述LBA范围。
[0018]根据本公开的一个或多个示例性实施例，一种用于检查与主机设备向存储设备发出的命令相关联的逻辑块地址(LBA)中的重叠的方法包括：由LBA范围表存储与通过存储接口从所述主机设备接收的一个或多个命令相关联的一个或多个LBA范围；由所述存储设备的重叠检查电路将与活动请求相关联的LBA范围和与所述一个或多个命令相关联的所述一个或多个LBA范围进行比较；以及由所述重叠检查电路确定与所述活动请求相关联的所述LBA范围以及与所述一个或多个命令相关联的所述一个或多个LBA范围中的任一者之间的重叠。
[0019]在一个示例性实施例中，所述方法还可包括：由所述重叠检查电路响应于确定与所述活动请求相关联的所述LBA范围和与所述一个或多个命令相关联的所述一个或多个
LBA范围中的至少一者重叠，阻止与所述活动请求相关联的命令的执行；以及由所述重叠检查电路响应于确定与所述活动请求相关联的所述LBA范围和与所述一个或多个命令相关联的所述一个或多个LBA范围中的任一者不重叠，允许与所述活动请求相关联的所述命令的执行。
[0020]在一个示例性实施例中，所述一个或多个命令可对应于未决命令，所述未决命令因具有重叠LBA范围被所述重叠检查电路阻止或者正在执行中。
[0021]在一个示例性实施例中，所述活动请求可对应于通过所述存储接口从所述主机设备接收的传入命令，并且与所述活动请求相关联的所述LBA范围可包括所述传入命令的不相交LBA范围。
[0022]在一个示例性实施例中，所述方法还可包本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种存储设备，包括：一个或多个逻辑块，被配置为存储从主机设备接收的主机数据，所述逻辑块具有逻辑块地址LBA；LBA范围表，被配置为存储与通过存储接口从所述主机设备接收的一个或多个命令相关联的一个或多个LBA范围；以及重叠检查电路，被配置为将与活动请求相关联的LBA范围和与所述一个或多个命令相关联的一个或多个LBA范围进行比较，并且确定在与所述活动请求相关联的LBA范围和与所述一个或多个命令相关联的一个或多个LBA范围中的任一者之间的重叠。2.根据权利要求1所述的存储设备，其中所述重叠检查电路被配置为响应于确定与所述活动请求相关联的LBA范围和与所述一个或多个命令相关联的一个或多个LBA范围中的至少一者重叠，阻止与所述活动请求相关联的命令的执行；以及响应于确定与所述活动请求相关联的LBA范围和与所述一个或多个命令相关联的一个或多个LBA范围中的任一者不重叠，允许与所述活动请求相关联的命令的执行。3.根据权利要求2所述的存储设备，其中所述一个或多个命令对应于因具有重叠LBA范围被所述重叠检查电路阻止的未决命令，或者对应于正在执行中的未决命令。4.根据权利要求1所述的存储设备，其中所述活动请求对应于通过所述存储接口从所述主机设备接收的传入命令，并且与所述活动请求相关联的LBA范围包括所述传入命令的不相交LBA范围。5.根据权利要求4所述的存储设备，其中所述重叠检查电路被配置为对于所述不相交LBA范围中的至少第一LBA范围阻止所述传入命令的执行，并且对于相同传入命令的所述不相交LBA范围中的至少第二LBA范围允许所述传入命令的执行。6.根据权利要求1所述的存储设备，其中所述重叠检查电路包括一个或多个比较器，所述一个或多个比较器被配置为将与所述活动请求相关联的LBA范围和与所述一个或多个命令相关联的一个或多个LBA范围进行比较，并且所述比较器中的每一者被配置为将与所述活动请求相关联的LBA范围和与所述一个或多个命令相关联的一个或多个LBA范围中的不同范围进行比较。7.根据权利要求1所述的存储设备，其中所述重叠检查电路被配置为维持具有重叠LBA范围的命令的执行顺序序列。8.根据权利要求7所述的存储设备，其中所述重叠检查电路被配置为响应于确定与所述活动请求相关联的LBA范围和与所述一个或多个命令相关联的一个或多个LBA范围中的至少一者重叠而设置与所述活动请求相关联的LBA范围的重叠计数值，并且所述重叠计数值对应于与所述活动请求相关联的LBA范围和与所述一个或多个命令相关联的一个或多个LBA范围之间的重叠的数量。9.根据权利要求8所述的存储设备，其中所述重叠检查电路被配置为响应于具有和与所述活动请求相关联的LBA范围重叠的LBA范围的所述一个或多个命令中的一个命令的执行完成而减少所述重叠计数值，并且响应于所述重叠计数值减少到阈值而允许与所述活动请求相关联的LBA范围的执行。10.根据权利要求1所述的存储设备，其中与所述活动请求相关联的LBA范围被注册到所述LBA范围表，并且所述重叠检查电路被配置为从所述LBA范围表中检索与所述活动请求
相关联的LBA范围。11.一种用于检查与主机设备向存储设备发出的命...

【专利技术属性】
技术研发人员：C帕斯夸里，RN德格林，A莫汉，SR纳达库迪蒂，
申请(专利权)人：三星电子株式会社，
类型：发明
国别省市：