Host-Side L2P Mapping for Single-Command Sequential Data Reads

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing memory systems face performance degradation and increased latency when reading sequential data due to the need for multiple commands and additional searching, particularly when data size exceeds a threshold, which some devices cannot handle.

Innovation Solution

Incorporating a third field in the HPB table to indicate whether data is sequential and its quantity, allowing a single read command for sequential data, even if it exceeds the threshold, and enabling the memory system to read additional sequential data in response.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of time

If multiple commands are used to read sequential data when data size exceeds threshold, then data can be read completely, but latency increases and performance degrades

Engineering Contradiction:
Improveread latencyVSAvoidread performance
Core Design Contradiction:
Loss of timeVSProductivity

Solution Approach 1:

The system performs preliminary identification of sequential data characteristics using the third field in the HPB table before initiating the read operation. This allows the host system to anticipate that a single command will suffice for sequential data, eliminating the need for multiple commands and reducing latency.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system dynamically adjusts the read command strategy based on the sequential data indication in the third field. When sequential data is detected, the system uses a single read command regardless of data size threshold, making the command strategy adaptive rather than fixed.

Inventive Principle:
Principle #15Dynamics

2Loss of time

If a single read command is used for sequential data exceeding threshold, then latency is reduced and performance improves, but device complexity increases due to HPB table management

Engineering Contradiction:
Improveread latencyVSAvoidHPB table structure
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

The HPB table is segmented into multiple fields, with the third field specifically dedicated to indicating sequential data characteristics. This segmentation allows the system to store additional metadata without requiring a complete redesign of the HPB table structure, managing complexity through organized data division.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The third field in the HPB table serves multiple functions: it indicates whether data is sequential, provides information about data size, and enables the host system to make informed decisions about read command strategy. This multi-functionality reduces the need for separate data structures.

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Productivity

If additional sequential data is read in response to a single command, then productivity increases, but measurement precision requirements increase to correctly identify sequential data boundaries

Engineering Contradiction:
Improvedata read efficiencyVSAvoidsequential data identification accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The system uses the third field in the HPB table as feedback information that guides the read operation. The host system reads the sequential data indication, uses it to determine the appropriate read strategy, and executes accordingly. This feedback mechanism enables accurate identification of sequential data boundaries without requiring complex external control.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS12386561B2Reading sequential data using mapping information stored at a host device
Publication Date: 2025.08.12 MICRON TECHNOLOGY INC
  • US12386561B2 patent drawing
  • US12386561B2 patent drawing
  • US12386561B2 patent drawing

AI summary

Methods, systems, and devices are described to indicate, in an entry of logical to physical (L2P) mapping information stored at a host system, whether data associated with the entry is sequential to other data associated with a next entry or a previous entry. Each entry may have a third field, which may indicate whether the data is sequential. Based on the third field, the host system may determine whether data to be read from a memory system is sequential. The host system may transmit one read command to the memory system if the data is sequential, where the read command may include at least a portion of an L2P entry associated with the data. Similarly, based on the third field, the memory system may determine whether the data to be read is sequential, and may read additional, sequential data if the memory system determines that the data is sequential.