Storage Device Controller Dynamic Data Density Management

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing storage devices face challenges in efficiently utilizing limited memory capacity and extending the lifespan of memory devices, particularly due to limitations in managing data across different memory blocks with varying densities.

Innovation Solution

A storage device with a controller that manages data movement between memory blocks of different densities based on a waiting time, moving data from a single level cell (SLC) memory block to either a memory block with a target density lower than the maximum density or to a memory block with the maximum density, depending on the waiting time.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If data is stored in SLC memory block, then write speed and reliability are improved, but memory capacity utilization deteriorates

Engineering Contradiction:
Improvedata storage reliabilityVSAvoidmemory capacity utilization
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The memory device is segmented into multiple memory blocks with different densities (SLC, MLC, TLC, QLC). The controller dynamically segments data across these different density blocks based on waiting time, allowing reliable SLC storage for urgent data while utilizing higher-density blocks for less time-sensitive data, thus improving overall capacity utilization while maintaining reliability.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The controller changes the storage parameter (density) dynamically by selecting different memory blocks based on waiting time. When waiting time is short, data is stored in SLC for reliability; when waiting time is long, data is stored in higher-density blocks, thus adapting the reliability-capacity tradeoff based on temporal requirements.

Inventive Principle:
Principle #35Parameter changes

2Quantity of substance

If data is moved between memory blocks with different densities, then memory capacity utilization is improved, but operation complexity deteriorates

Engineering Contradiction:
Improvememory capacity utilizationVSAvoiddata movement control complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The controller implements dynamic data movement between memory blocks based on real-time waiting time conditions. The system transitions from static allocation to dynamic reconfiguration, where data is automatically moved between SLC, MLC, TLC, and QLC blocks as waiting time thresholds are met, optimizing capacity utilization without manual intervention.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system performs self-service data movement operations where the controller automatically manages data migration between different density blocks based on waiting time criteria, eliminating the need for external management and reducing operational complexity despite the sophisticated internal logic.

Inventive Principle:
Principle #25Self-service

3Quantity of substance

If data is moved based on waiting time to lower density blocks, then memory capacity utilization is improved, but data access time deteriorates

Engineering Contradiction:
Improvememory capacity utilizationVSAvoiddata access time
Core Design Contradiction:
Quantity of substanceVSLoss of time

Solution Approach 1:

The controller performs preliminary data movement to lower-density blocks only after waiting time thresholds are satisfied, ensuring that data is moved in advance of when it might be needed for capacity optimization. This preliminary action allows the system to prepare storage configurations proactively while maintaining quick access for time-sensitive operations.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements periodic data movement operations based on waiting time intervals. Data is moved between memory blocks at periodic intervals determined by waiting time thresholds, balancing capacity optimization with access time requirements by not moving data too frequently or too slowly.

Inventive Principle:
Principle #19Periodic action

4Duration of action of stationary object

If garbage collection operations are performed, then memory lifespan is improved, but operation time deteriorates

Engineering Contradiction:
Improvememory device lifespanVSAvoidgarbage collection time
Core Design Contradiction:
Duration of action of stationary objectVSLoss of time

Solution Approach 1:

The controller performs garbage collection operations continuously in the background without interrupting normal data operations. By maintaining continuous useful action through asynchronous garbage collection, the system extends memory lifespan through regular maintenance while minimizing impact on operational time through non-blocking execution.

Inventive Principle:
Principle #20Continuity of useful action

Solution Approach 2:

The controller acts as an intermediary that manages garbage collection operations separately from data access operations. This mediation allows garbage collection to proceed independently in the background, extending memory lifespan through regular cleanup while preventing direct interference with data access time through decoupled operation management.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS12277335B2Storage device
Publication Date: 2025.04.15 SK HYNIX INC
  • US12277335B2 patent drawing
  • US12277335B2 patent drawing
  • US12277335B2 patent drawing

AI summary

A storage device includes a memory device including a plurality of memory blocks, and a controller configured to move first data from a single level cell (SLC) memory block to a first memory block having a target density lower than a maximum density based on a waiting time and to move second data from the SLC memory block to a memory block having the maximum density based on the waiting time.