Flash Memory Hot Cold Data Classification

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Flash memory devices face inefficiencies in data management due to the lack of effective methods to differentiate between hot and cold data, leading to suboptimal garbage collection, wear leveling, and overprovisioning, which affect the longevity and performance of storage systems.

Innovation Solution

A system and method that utilize a machine learning model to classify commands and determine whether data is hot or cold based on historical access patterns, allowing for targeted management of data storage, such as storing hot data on fast NAND and cold data on slow NAND, and optimizing garbage collection and wear leveling.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If traditional uniform data management methods are used in flash memory devices, then the storage system operates with simple structure, but the efficiency of garbage collection, wear leveling, and overall system performance deteriorates

Engineering Contradiction:
Improvestorage system efficiencyVSAvoiddata management complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments data into hot data and cold data based on access patterns, and further segments storage areas into different types (e.g., SLC and MLC regions). This segmentation allows differential management strategies to be applied to different data types, improving overall system efficiency while maintaining manageable complexity through structured classification.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies local quality by implementing different management policies for different data segments. Hot data receives priority handling with aggressive caching and protection, while cold data uses standard management. This localized optimization improves overall productivity without requiring complete system redesign.

Inventive Principle:
Principle #3Local quality

2Duration of action of stationary object

If hot and cold data are not differentiated, then the storage system maintains uniform treatment of all data, but wear on storage blocks increases and device lifespan decreases

Engineering Contradiction:
Improvedevice lifespanVSAvoiddata management simplicity
Core Design Contradiction:
Duration of action of stationary objectVSEase of operation

Solution Approach 1:

The patent implements preliminary action by proactively classifying data as hot or cold based on access patterns before significant wear occurs. The system continuously monitors and predicts future access patterns, allowing preventive wear leveling and data migration strategies to be applied, thereby extending device lifespan while maintaining automated simple operation.

Inventive Principle:
Principle #10Preliminary action

3Speed

If aggressive garbage collection is performed to maintain performance, then storage speed is improved, but wear on flash memory blocks increases and reliability decreases

Engineering Contradiction:
Improvestorage access speedVSAvoidflash memory reliability
Core Design Contradiction:
SpeedVSReliability

Solution Approach 1:

The patent changes the parameter of garbage collection intensity based on data classification. For cold data regions, aggressive garbage collection is applied to maintain performance. For hot data regions, gentler collection strategies are used to reduce wear. This parameter adaptation allows the system to maintain reliability while achieving acceptable performance through differentiated management.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11321636B2Systems and methods for a data storage system
Publication Date: 2022.05.03 INNOGRIT TECH CO LTD
  • US11321636B2 patent drawing
  • US11321636B2 patent drawing
  • US11321636B2 patent drawing

AI summary

Systems, apparatus and methods are provided for determining whether data associated with a command in a storage system is hot or cold. An apparatus may comprise a first interface to be coupled to a host and circuitry configured to receive a command via the first interface from the host. The command may contain an address for data storage in a data storage system and a length for a size of data associated with the command. The circuitry may be further configured to classify the command into a cluster of a plurality of clusters, obtain a plurality of historical commands in the cluster and determine whether the data associated with the command is hot or cold using a machine learning model. The address and the length of the command and addresses and lengths of the plurality of historical commands may be used as input features to the machine learning model.