使用模式检测预取信息的技术制造技术

本申请案是针对使用模式检测预取信息的技术。一些存储器系统可支持在检测到读取命令顺序模式的情况下预取信息，例如逻辑到物理L2P映射表、数据或这两者。在一些实例中，所述存储器系统可存储由接收到的读取命令指示的逻辑地址列表并且可确定所述列表是否对应于与中介类似写入命令无关的顺序模式。所述列表可存储用于读取命令的先前逻辑地址，从而允许所述存储器系统确定后续读取命令是否形成顺序模式。另外或替代地，所述存储器系统可跟踪休眠命令与其它命令(例如，顺序读取命令)的比率并且可在所述跟踪的比率满足(例如，超过)阈值比率的情况下制止预取用于检测到的序列的L2P映射表。L2P映射表。L2P映射表。

【技术实现步骤摘要】
使用模式检测预取信息的技术
[0001]交叉引用
[0002]本专利申请案主张乌林卡拉(Urrinkala)等人在2022年4月18日申请的标题为“使用模式检测预取信息的技术(TECHNIQUES FOR PRE
‑
FETCHING INFORMATION USING PATTERN DETECTION)”的美国专利申请案第17/723,096号的优先权，以及乌林卡拉等人在2021年4月29日申请的标题为“使用模式检测预取信息的技术(TECHNIQUES FOR PRE
‑
FETCHING INFORMATION USING PATTERN DETECTION)”的美国临时专利申请案第63/181,760号的权益，所述两篇美国申请案均明确地以全文引用的方式并入本文中。


[0003]
涉及使用模式检测预取信息的技术。

技术介绍

[0004]存储器装置广泛用于将信息存储在例如计算机、用户装置、相机、数字显示器等的各种电子装置中。通过将存储器装置内的存储器单元编程为各种状态来存储信息。举例来说，二进制存储器单元可被编程为常常对应于逻辑1或逻辑0的两个支持状态中的一个。在一些实例中，单个存储器单元可支持多于两个可能状态，存储器单元可存储所述两个可能状态中的任一个。为了存取由存储器装置存储的信息，组件可读取或感测存储器装置内的一或多个存储器单元的状态。为了存储信息，组件可将存储器装置内的一或多个存储器单元写入或编程到相应状态。
[0005]存在各种类型的存储器装置，包含磁性硬盘、随机存取存储器(RAM)、只读存储器(ROM)、动态RAM(DRAM)、同步动态RAM(SDRAM)、静态RAM(SRAM)、铁电RAM(FeRAM)、磁性RAM(MRAM)、电阻式RAM(RRAM)、快闪存储器、相变存储器(PCM)、3维交叉点存储器(3D交叉点)、“或非”(NOR)和“与非”(NAND)存储器装置等。存储器装置可以是易失性或非易失性的。除非由外部电源周期性更新，否则易失性存储器单元(例如，DRAM单元)可随时间推移而丢失其编程状态。非易失性存储器单元(例如，NAND存储器单元)即使在不存在外部电源的情况下仍可在很长一段时间内维持其编程状态。

技术实现思路

[0006]描述一种设备。所述设备可包含存储器装置；和控制器，其与所述存储器装置耦合且被配置成使得所述设备：从主机系统接收多个读取命令和一或多个类似写入命令，所述一或多个类似写入命令中的每一个与所述存储器装置进行的至少一个对应写入操作相关联；根据所述多个读取命令的执行次序，存储由所述多个读取命令指示的逻辑地址列表；至少部分地基于由所述多个读取命令指示的所述逻辑地址、所述多个读取命令的相应传送长度或这两者，确定所述逻辑地址列表是否对应于顺序模式；和至少部分地基于确定所述逻辑地址列表对应于所述顺序模式，从所述存储器装置预取数据以供用于后续读取命令。
[0007]描述另一种设备。所述设备可包含存储器装置；和控制器，其与所述存储器装置耦
合且被配置成使得所述设备：接收多个读取命令和一或多个休眠命令；至少部分地基于由所述多个读取命令指示的相应逻辑地址、所述多个读取命令的相应传送长度或这两者来检测逻辑地址顺序模式；至少部分地基于将用于预取定义用于下一逻辑地址的逻辑到物理地址映射的表的阈值与一比率进行比较，确定是否根据所述顺序模式从所述存储器装置预取所述表，所述比率是休眠命令与所述多个读取命令中的顺序读取命令的比率；和至少部分地基于确定是否预取所述表来执行后续读取命令。
[0008]描述一种存储代码的非暂时性计算机可读媒体。所述存储代码的非暂时性计算机可读媒体可包含指令，所述指令在由电子装置的处理器执行时致使所述电子装置：从主机系统接收多个读取命令和一或多个类似写入命令，所述一或多个类似写入命令中的每一个与存储器装置进行的至少一个对应写入操作相关联；根据所述多个读取命令的执行次序，存储由所述多个读取命令指示的逻辑地址列表；至少部分地基于由所述多个读取命令指示的所述逻辑地址、所述多个读取命令的相应传送长度或这两者，确定所述逻辑地址列表是否对应于顺序模式；和至少部分地基于确定所述逻辑地址列表对应于所述顺序模式，从所述存储器装置预取数据以供用于后续读取命令。
附图说明
[0009]图1和2说明根据本文所公开的实例的支持使用模式检测预取信息的技术的系统的实例。
[0010]图3说明根据本文所公开的实例的支持用于使用模式检测预取信息的技术的命令集的实例。
[0011]图4说明根据本文所公开的实例的支持用于使用模式检测预取信息的技术的过程流的实例。
[0012]图5A和5B说明根据本文所公开的实例的支持使用模式检测预取信息的技术的命令集的实例。
[0013]图6说明根据本文所公开的实例的支持使用模式检测预取信息的技术的过程流的实例。
[0014]图7示出根据本文所公开的实例的支持使用模式检测预取信息的技术的存储器系统的框图。
[0015]图8和9示出说明根据本文所公开的实例的支持使用模式检测预取信息的技术的方法的流程图。
具体实施方式
[0016]一些存储器系统可支持从存储器装置预取信息。举例来说，如果存储器系统检测到读取命令顺序模式，那么存储器系统可预测所述序列中的下一读取命令并且在执行读取命令之前检索经预测读取命令的信息(例如，逻辑到物理(L2P)映射表、数据或这两者)。然而，存储器系统执行的一些命令序列可造成预取技术效率低下。举例来说，每当存储器系统接收到类似写入命令(例如，涉及将数据写入到存储器装置的任何命令)时，可重置模式检测过程，即使类似写入命令在顺序读取命令集内是交错式的仍需所述重置。归因于类似写入命令重置模式检测(尤其是在先前和后续读取命令对应于顺序模式的情况下)可减少由
存储器系统执行的预取的量，从而有效地减少预取技术提供的时延增加。另外或替代地，休眠命令可致使存储器系统清空来自高速缓存器的信息，包含预取的信息。如果存储器系统执行与顺序读取命令相比相对大数量的休眠命令(例如，如果休眠命令与顺序读取命令的比率大于阈值比率)，那么存储器系统可将L2P映射表重复预取到高速缓存器中并且从高速缓存器中清空出表，从而增加与预取技术相关联的处理开销并且减少预取技术提供的性能增加。
[0017]为了支持高效预取技术，存储器系统可在处理下一类似写入或非顺序读取命令之前存储顺序读取命令数据(例如，逻辑地址、命令长度)。在一些实例中，存储器系统可存储逻辑地址列表中的顺序读取命令数据。代替在接收到类似写入命令的情况下重置模式检测，存储器系统可维持逻辑地址列表中的至少最新的顺序读取命令的逻辑地址信息，使得存储器系统可确定后续接收到的读取命令是否对应于序列中的下一命令。通过维持顺序读取命令集的模式检测而不管接收到一或多个中介类似写入命令，存储器系统可增加检测顺序模式的可能性并且对应地，增加由存储器系统执行的预取的量。增加由存储器系统执行的预取的量可提本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种设备，其包括：存储器装置；和控制器，其与所述存储器装置耦合且被配置成使得所述设备：从主机系统接收多个读取命令和一或多个类似写入命令，所述一或多个类似写入命令中的每一个与所述存储器装置进行的至少一个对应写入操作相关联；根据所述多个读取命令的执行次序，存储由所述多个读取命令指示的逻辑地址列表；至少部分地基于由所述多个读取命令指示的所述逻辑地址、所述多个读取命令的相应传送长度或这两者，确定所述逻辑地址列表是否对应于顺序模式；和至少部分地基于确定所述逻辑地址列表对应于所述顺序模式，从所述存储器装置预取数据以供用于后续读取命令。2.根据权利要求1所述的设备，其中所述控制器被进一步配置成致使所述设备：至少部分地基于所述逻辑地址列表来确定所述多个读取命令中的顺序读取命令的数量满足模式检测阈值，其中所述控制器被配置成致使所述设备至少部分地基于所述顺序读取命令数量满足所述模式检测阈值，确定所述逻辑地址列表对应于所述顺序模式。3.根据权利要求2所述的设备，其中为了接收所述多个读取命令和所述一或多个类似写入命令，所述控制器被配置成致使所述设备：接收顺序读取命令第一子集；在所述顺序读取命令第一子集之后接收至少一个类似写入命令以供执行；在所述至少一个类似写入命令之后接收顺序读取命令第二子集以供执行，其中所述顺序读取命令第二子集中的第一读取命令排在所述顺序读取命令第一子集中的最后一个读取命令之后；和至少部分地基于所述顺序读取命令第二子集中的所述第一读取命令排在所述顺序读取命令第一子集中的所述最后一个读取命令之后，确定所述顺序读取命令数量包括所述顺序读取命令第一子集和所述顺序读取命令第二子集。4.根据权利要求2所述的设备，其中所述控制器被进一步配置成致使所述设备：接收指示第一逻辑地址和第一命令长度的第一读取命令；在所述第一读取命令之后接收一或多个第二读取命令，所述一或多个第二读取命令指示根据所述第一命令长度排在所述第一逻辑地址之前的相应第二逻辑地址，其中所述一或多个第二读取命令的数量满足用于重置模式检测的阈值；和至少部分地基于所述一或多个第二读取命令排在所述第一读取命令之前且所述一或多个第二读取命令的所述数量满足用于重置模式检测的所述阈值，重置所述顺序读取命令数量。5.根据权利要求2所述的设备，其中所述控制器被进一步配置成致使所述设备：跟踪用于顺序读取命令的计数值，其中所述控制器被配置成致使所述设备至少部分地基于所述计数值满足所述模式检测阈值，确定所述顺序读取命令数量满足所述模式检测阈值。6.根据权利要求2所述的设备，其中所述逻辑地址列表包括等于所述模式检测阈值的时隙数量，且其中所述控制器被配置成致使所述设备至少部分地基于所述逻辑地址列表的每一时隙存储顺序逻辑地址，确定所述顺序读取命令数量满足所述模式检测阈值。
7.根据权利要求1所述的设备，其中所述控制器被进一步配置成致使所述设备：至少部分地基于确定所述逻辑地址列表对应于所述顺序模式，跟踪用于顺序读取命令的第二计数值；和至少部分地基于所述第二计数值满足用于预取触发的第二阈值来触发所述预取。8.根据权利要求1所述的设备，其中所述控制器被进一步配置成致使所述设备：至少部分地基于确定所述逻辑地址列表对应于所述顺序模式，在执行所述后续读取命令之前将所述预取的数据存储于高速缓存器中；执行所述后续读取命令；和至少部分地基于所述后续读取命令满足所述顺序模式，从所述高速缓存器检索所述预取的数据以用于所述执行的后续读取命令。9.根据权利要求1所述的设备，其中所述控制器被进一步配置成致使所述设备：与所述逻辑地址列表一起存储所述多个读取命令的所述相应传送长度的列表。10.根据权利要求1所...

【专利技术属性】
技术研发人员：V，
申请(专利权)人：美光科技公司，
类型：发明
国别省市：