US 12,670,100 B2 · Techniques for pre-fetching information using pattern detection

Abstract

Methods, systems, and devices supporting techniques for pre-fetching information using pattern detection are described. Some memory systems may support pre-fetching information, such as logical-to-physical (L2P) mapping tables, data, or both, if a sequential pattern of read commands is detected. In some examples, the memory system may store a list of logical addresses indicated by received read commands and may determine whether the list corresponds to a sequential pattern independent of intervening write-alike commands. The list may store previous logical addresses for read commands, allowing the memory system to determine whether subsequent read commands form a sequential pattern. Additionally or alternatively, the memory system may track a ratio of hibernate commands to other commands (e.g., sequential read commands) and may refrain from pre-fetching L2P mapping tables for a detected sequence if the tracked ratio satisfies (e.g., exceeds) a threshold ratio.

Claims20

Dependent claims

A memory system, comprising:

one or more memory devices;
and
processing circuitry coupled with the one or more memory devices and configured to cause the memory system to:
receive a plurality of read commands and one or more hibernate commands;
detect a sequential pattern of logical addresses based at least in part on respective logical addresses indicated by the plurality of read commands, respective transfer lengths for the plurality of read commands, or both;
determine whether to pre-fetch, from the one or more memory devices, information indicating a logical-to-physical address mapping for a next logical address according to the sequential pattern based at least in part on comparing a threshold value for pre-fetching the information with a ratio, the ratio being of hibernate commands to sequential read commands in the plurality of read commands;
and
execute a subsequent read command based at least in part on determining whether to pre-fetch the information.

5 more elements

A non-transitory computer-readable medium storing code comprising instructions which, when executed by processing circuitry of an electronic device, cause the electronic device to:

receive a plurality of read commands and one or more hibernate commands;
detect a sequential pattern of logical addresses based at least in part on respective logical addresses indicated by the plurality of read commands, respective transfer lengths for the plurality of read commands, or both;
determine whether to pre-fetch, from one or more memory devices, information indicating a logical-to-physical address mapping for a next logical address according to the sequential pattern based at least in part on comparing a threshold value for pre-fetching the information with a ratio, the ratio being of hibernate commands to sequential read commands in the plurality of read commands;
and
execute a subsequent read command based at least in part on determining whether to pre-fetch the information.

2 more elements

A method by a memory system, comprising:

receiving a plurality of read commands and one or more hibernate commands;
detecting a sequential pattern of logical addresses based at least in part on respective logical addresses indicated by the plurality of read commands, respective transfer lengths for the plurality of read commands, or both;
determining whether to pre-fetch, from one or more memory devices, information indicating a logical-to-physical address mapping for a next logical address according to the sequential pattern based at least in part on comparing a threshold value for pre-fetching the information with a ratio, the ratio being of hibernate commands to sequential read commands in the plurality of read commands;
and
executing a subsequent read command based at least in part on determining whether to pre-fetch the information.

2 more elements

Dependencies are inferred from the claim text.

Techniques for pre-fetching information using pattern detection

Life of this patent

Techniques for pre-fetching information using pattern detection

Life of this patent

Abstract

Claims20