Zoned SSD Compression for Lower Write Amplification

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Solid state drives (SSDs) lack efficient data compression and storage methods, leading to increased write amplification factor and reduced compression efficiency due to random storage of hot and cold data without classification.

Innovation Solution

A storage system that sets multiple zones in a non-volatile memory based on data attributes, compressing and storing data according to zone-specific compression methods to differentiate between hot and cold data, thereby reducing garbage collection and optimizing storage efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If data is stored randomly without classification, then storage simplicity is maintained, but compression efficiency decreases and write amplification factor increases

Engineering Contradiction:
Improvestorage simplicityVSAvoidcompression efficiency
Core Design Contradiction:
Ease of manufactureVSProductivity

Solution Approach 1:

The storage medium is divided into multiple zones (first zone, second zone, etc.) based on data access patterns. Hot data is stored in the first zone while cold data is stored in the second zone, enabling differentiated compression strategies for each zone to improve overall compression efficiency without compromising storage simplicity

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different compression ratios are applied to different zones based on their specific characteristics. The first zone (hot data) uses a first compression ratio while the second zone (cold data) uses a second compression ratio, allowing each region to have optimized quality characteristics for its specific data type

Inventive Principle:
Principle #3Local quality

2Device complexity

If data is stored randomly without classification, then storage structure simplicity is maintained, but write amplification factor increases due to frequent garbage collection

Engineering Contradiction:
Improvestorage structure simplicityVSAvoidwrite amplification factor
Core Design Contradiction:
Device complexityVSLoss of energy

Solution Approach 1:

The storage medium is segmented into multiple zones with different data characteristics. By classifying and storing hot and cold data in separate zones, the system reduces unnecessary write operations and garbage collection frequency, thereby reducing write amplification factor while maintaining a relatively simple zoned storage structure

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Data is pre-classified into hot and cold categories before storage, and placed in appropriate zones in advance. This preliminary classification prevents future unnecessary write operations and garbage collection, reducing write amplification factor before the problem can occur

Inventive Principle:
Principle #10Preliminary action

3Ease of manufacture

If uniform compression is applied to all data, then compression process simplicity is maintained, but storage efficiency decreases for differentiated data types

Engineering Contradiction:
Improvecompression process simplicityVSAvoidstorage efficiency
Core Design Contradiction:
Ease of manufactureVSProductivity

Solution Approach 1:

Different compression ratios are applied to different zones based on their specific characteristics. The first zone (hot data) uses a first compression ratio while the second zone (cold data) uses a second compression ratio, allowing each region to have optimized quality characteristics for its specific data type

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The storage medium is divided into multiple zones of data. By segmenting the storage space and applying zone-specific compression strategies, the system achieves improved storage efficiency while maintaining manageable complexity through automated zone management

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS12141480B2Storage device and operating method thereof including a plurality of zones and operating method thereof
Publication Date: 2024.11.12 SAMSUNG ELECTRONICS CO LTD
  • US12141480B2 patent drawing
  • US12141480B2 patent drawing
  • US12141480B2 patent drawing

AI summary

A storage device may include a non-volatile memory including a plurality of zones, the non-volatile memory configured to sequentially store data in at least one of the plurality of zones, and a processing circuitry configured to, receive a first write command and first data from a host, the first write command including a first logical address, identify a first zone of the plurality of zones based on the first logical address, compress the first data based on compression settings corresponding to the first zone, and write the compressed first data to the first zone.