Dynamic Compression Strategy for SSD Write Time Optimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Solid state drives (SSDs) face inefficiencies in write time due to varying compression ratios of system data, which increase write time when the write amount of user data exceeds a threshold, leading to longer compression times.

Innovation Solution

A memory system that dynamically determines whether to compress system data based on the total write amount of user data, writing compressed data when the amount is below a threshold and non-compressed data when it exceeds the threshold, optimizing write time by selecting the appropriate compression method.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If system data is always compressed before writing into nonvolatile memory, then data storage efficiency is improved, but write time increases when the write amount of user data exceeds a threshold

Engineering Contradiction:
Improvedata storage efficiencyVSAvoidwrite time
Core Design Contradiction:
Quantity of substanceVSLoss of time

Solution Approach 1:

The patent implements dynamic compression strategy by monitoring the total write amount of user data and adjusting compression behavior accordingly. When the write amount is below a threshold, compression is applied to improve storage efficiency; when it exceeds the threshold, compression is skipped to reduce write time. This dynamic adaptation resolves the contradiction between storage efficiency and write speed.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the compression parameter (whether to compress or not) based on the write amount parameter. By setting a threshold for the total write amount and switching compression behavior at this threshold, the system optimizes both storage efficiency and write time under different operating conditions.

Inventive Principle:
Principle #35Parameter changes

2Quantity of substance

If compression is applied to system data, then storage capacity utilization is improved, but write amplification increases leading to longer write times

Engineering Contradiction:
Improvestorage capacity utilizationVSAvoidwrite speed
Core Design Contradiction:
Quantity of substanceVSProductivity

Solution Approach 1:

The system dynamically adjusts compression behavior based on the current write workload. By monitoring the total write amount and comparing it against a threshold, the system switches between compressed and non-compressed write modes, thereby balancing storage capacity utilization with write speed requirements.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The compression parameter is changed based on the write amount condition. When total write amount exceeds the threshold, the compression parameter is set to false, reducing write amplification and improving write speed while maintaining adequate storage utilization.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10739998B2Memory system
Publication Date: 2020.08.11 KIOXIA CORP
  • US10739998B2 patent drawing
  • US10739998B2 patent drawing
  • US10739998B2 patent drawing

AI summary

According to one embodiment, a memory system includes a nonvolatile memory and a controller configured to control the nonvolatile memory using first data. The controller is configured to write either the first data or second data into the nonvolatile memory based on a total write amount of user data into the nonvolatile memory. The second data is compressed data of the first data.