L2P Lookup Packing for Higher Sequential Read Throughput

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

The increasing computational demand in data storage management systems leads to complexities in mapping logical addresses to physical addresses, inhibiting sequential read performance due to intermixed read commands, requiring additional logic and delay.

Innovation Solution

A controller groups physical page number entries into segments based on PPA granularity, classifies them into bin queues, and performs packing and release operations to optimize sequential read commands.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If the L2P LUT upscales with drive size, then the mapping capacity increases, but sequential read performance is inhibited due to intermixed read commands

Engineering Contradiction:

Improvemapping capacityVSAvoidsequential read performance

Core Design Contradiction:

Adaptability or versatilityVSProductivity

Solution Approach 1:

The patent segments the L2P mapping into multiple bin queues organized by PPN segment size and placement. This segmentation allows sequential read commands to be processed in isolated segments rather than being intermixed, thereby maintaining mapping capacity while improving sequential read performance through structured command organization.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent introduces a new dimensional organization by classifying PPN segments into multiple bin queues based on segment size and placement characteristics. This multi-dimensional classification enables the system to handle both sequential and random read commands efficiently without performance degradation, resolving the contradiction between mapping capacity and sequential read performance.

Inventive Principle:

Principle #17Another dimension (Dimensionality change)

2Productivity

If more read commands are packed to maximize throughput, then productivity increases, but additional logic and delay are required for packing operations

Engineering Contradiction:

Improveread command throughputVSAvoidpacking logic complexity

Core Design Contradiction:

ProductivityVSDevice complexity

Solution Approach 1:

The patent performs preliminary classification of PPN segments into bin queues before the actual read operations. By pre-organizing segments according to their size and placement characteristics, the system reduces the complexity of real-time packing operations and minimizes additional logic requirements while maintaining high throughput.

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The bin queue structure enables self-organizing behavior where PPN segments are automatically classified and queued based on their characteristics. This self-service mechanism reduces the need for complex external packing logic and minimizes processing delay, allowing the system to achieve high throughput with reduced operational complexity.

Inventive Principle:

Principle #25Self-service

Data Source

PatentUS20250383998A1Method and device for sequential read command throughput for logical-to-physical look-up

Publication Date: 2025.12.18 SAMSUNG ELECTRONICS CO LTD

AI summary

Methods and devices are provided in which a controller of a storage device groups physical page number (PPN) entries into PPN segments. The PPN entries correspond to a command received at the storage device. The controller classifies the PPN segments into bin queues of the storage device based on PPN segment size and PPN entry placement with respect to a physical page (PPA) granularity. The controller packs a PPA with one or more PPN segments from the bin queues to the PPA granularity, and releases the PPA.