Storage Controller Differential Compression Versioning

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Storage devices, particularly SSDs and HDDs with shingled magnetic recording, experience increased latency due to garbage collection and asymmetric performance, which delays read/write requests and leads to inefficient data management.

Innovation Solution

Implementing a storage device with a controller that calculates and uses differentially compressed values (DCVs) to update data in place, reducing the need for frequent garbage collection and minimizing the impact of asymmetric performance by maintaining only one DCV per address, thereby reducing the size of data written and improving performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If data is written to SSD in page units and blocks are erased in block units, then flash memory can be efficiently managed, but garbage collection increases latency and delays read/write requests

Engineering Contradiction:
Improvedata management efficiencyVSAvoidlatency
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent segments the data update process into two independent parts: (1) writing new data to a new page, and (2) independently erasing the old page when no longer needed. This segmentation allows the system to avoid the traditional sequential process where write operations must wait for garbage collection to complete, thereby reducing latency while maintaining efficient flash memory management.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs the write operation to a new page immediately without waiting for the old page to be erased. The erasure of the old page is deferred to a preliminary or background action that can be performed when the storage device has available capacity, thus eliminating the latency penalty of synchronous garbage collection while preserving data integrity.

Inventive Principle:
Principle #10Preliminary action

2Quantity of substance

If hard disk drives use shingled magnetic recording with overlapping tracks, then storage density is improved, but rewriting data requires reading and rewriting overlapping tracks which increases latency

Engineering Contradiction:
Improvestorage densityVSAvoidlatency
Core Design Contradiction:
Quantity of substanceVSLoss of time

Solution Approach 1:

The patent creates a new copy of the data in a new page rather than modifying the existing data in place. This copying approach allows the original data to remain undisturbed while the new copy is written independently, eliminating the need to read and rewrite overlapping tracks that would be required with shingled magnetic recording, thus reducing latency while achieving the same storage density benefits.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The patent introduces a new page as an intermediary structure that holds the updated data. Instead of directly modifying existing data in overlapping tracks, the system uses this intermediate page to store the new data version, which can then be independently managed and erased without affecting other data, thereby decoupling the write operation from the constraints of shingled magnetic recording.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Reliability

If multiple DCVs are maintained per address to track data versions, then data versioning is comprehensive, but the size of data written increases and performance decreases

Engineering Contradiction:
Improvedata versioning accuracyVSAvoidwrite performance
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent extracts the versioning information from the main data structure and stores it separately in a version map. Only the essential DCV (differentially compressed value) needed for the current version is maintained per address, while historical version information is either discarded or stored separately. This extraction reduces the amount of data that must be written and processed, improving write performance while maintaining sufficient versioning capability through the streamlined version map structure.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS10061523B2Versioning storage devices and methods
Publication Date: 2018.08.28 SAMSUNG ELECTRONICS CO LTD
  • US10061523B2 patent drawing
  • US10061523B2 patent drawing
  • US10061523B2 patent drawing

AI summary

An embodiment includes a storage device, comprising: a memory; and a controller including a memory interface coupled to the memory, the controller configured to: receive write data to write to an address associated with first data stored in the memory and a first differentially compressed value stored in the memory; calculate a second differentially compressed value based on the write data and the first data; store the second differentially compressed value in the memory; and change the association of the address to reference the second differentially compressed value instead of the first differentially compressed value.