Storage Controller Cold Data Sequential Block Allocation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current storage devices face inefficiencies in read and write operations for cold data, which are less frequently modified and thus require specific management to enhance performance.

Innovation Solution

A storage device with a controller that writes cold data to consecutive memory blocks, utilizing an identifier, size, and a flag to optimize write operations and improve read performance by managing cold data effectively.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If cold data is written to scattered memory blocks, then data can be stored flexibly, but read and write performance deteriorates due to non-sequential access patterns

Engineering Contradiction:
Improveread and write performance for cold dataVSAvoidmemory management complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system performs preliminary classification of data as cold data during the write operation, and pre-allocates consecutive memory blocks for such data before actual writing occurs. This preliminary action ensures that cold data is always written to sequential locations, optimizing future read operations without requiring complex real-time decisions during data access.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent applies different storage strategies to different types of data based on their access patterns. Specifically, cold data is directed to consecutive memory blocks while other data types may use different allocation strategies. This local quality approach optimizes the storage system for specific data characteristics without affecting overall system flexibility.

Inventive Principle:
Principle #3Local quality

2Productivity

If conventional write operations are used without cold data identification, then all data is treated uniformly, but performance for cold data specifically does not improve

Engineering Contradiction:
Improvecold data write efficiencyVSAvoidoperation simplicity
Core Design Contradiction:
ProductivityVSEase of operation

Solution Approach 1:

The system changes the parameter of memory block selection based on the cold data flag. When cold data is detected, the system switches to a mode that selects consecutive memory blocks, whereas normal data uses conventional allocation. This parameter change allows the system to optimize for cold data performance while maintaining simplicity for other operations.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS20240338136A1Storage device reading and writing cold data based on identifier and operating method of the storage device
Publication Date: 2024.10.10 SK HYNIX INC
  • US20240338136A1 patent drawing
  • US20240338136A1 patent drawing
  • US20240338136A1 patent drawing

AI summary

A storage device may receive a write command which requests to write target data and includes an identifier for the target data, a size of the target data, and a flag indicating that the target data is cold data. The storage device may write the target data to one or more consecutive target memory blocks among the plurality of memory blocks.