SSD Data Classification via File System Flag Sets

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing SSD storage controllers lack accurate classification of data characteristics, such as data type and activity, due to limited information usage, leading to inefficiencies in storage and performance.

Innovation Solution

A method and system that utilize flag sets, including flag bits for data type, read-intensive, write-intensive, and update-intensive indicators, derived from file system information to determine optimal storage locations within non-volatile memories, such as NAND flash and other types like PCM, MRAM, or RRAM, for efficient data storage and retrieval.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If prior art methods for classifying data are used, then the SSD storage controller can store data with limited information, but the classification accuracy of data characteristics is poor

Engineering Contradiction:
Improveclassification accuracyVSAvoidinformation processing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The file system driver performs preliminary classification of data characteristics (read-intensive, write-intensive, update-intensive, metadata, user data) before data is written to the SSD. This advance classification allows the storage controller to receive pre-analyzed data with attached classification information, improving accuracy without significantly increasing controller complexity

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The file system driver acts as an intermediary between the host and the SSD storage controller. It extracts data characteristic information and passes it to the storage controller, enabling accurate classification without requiring the controller to perform complex analysis itself

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If data is stored without accurate classification, then the storage operation is simple, but write amplification and garbage collection overhead increase

Engineering Contradiction:
Improvestorage efficiencyVSAvoidwrite amplification overhead
Core Design Contradiction:
ProductivityVSLoss of energy

Solution Approach 1:

Different types of data are stored in different locations within the SSD based on their characteristics. Read-intensive data, write-intensive data, update-intensive data, metadata, and user data are each directed to optimal storage locations, improving overall storage efficiency and reducing write amplification

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The storage system is segmented into different storage regions optimized for different data types. By dividing the storage space and assigning specific regions for specific data characteristics, the system reduces garbage collection overhead and improves productivity

Inventive Principle:
Principle #1Segmentation

3Duration of action of stationary object

If data is stored without accurate classification, then the storage operation is simple, but the SSD lifetime is reduced

Engineering Contradiction:
ImproveSSD lifetimeVSAvoiddata management complexity
Core Design Contradiction:
Duration of action of stationary objectVSDevice complexity

Solution Approach 1:

Data is classified into different categories (read-intensive, write-intensive, update-intensive, metadata, user data) before being written to the SSD. This preliminary classification enables the storage controller to optimize write operations and extend SSD lifetime by reducing unnecessary write amplification and garbage collection

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system uses feedback from file system information to continuously optimize data placement decisions. By monitoring data characteristics and adjusting storage locations accordingly, the system extends SSD lifetime while maintaining manageable complexity

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS10067683B2Systems and methods for classifying data in solid state drives
Publication Date: 2018.09.04 SANDISK TECHNOLOGIES LLC
  • US10067683B2 patent drawing
  • US10067683B2 patent drawing
  • US10067683B2 patent drawing

AI summary

Systems and methods for writing data to a storage are disclosed. The disclosed systems and methods can receive, by a target device in communication with a host, a first write request from the host to write first data to the storage in communication with the target device. The disclosed systems and methods can determine, by a storage controller in the target device, a data type of the first data based on a first flag set corresponding to the first data. The disclosed systems and methods can store the first data to a location in the storage based at least on the data type of the first data.