Solid-State Storage Device Local Data Relocation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional storage systems face performance degradation due to increased communication bandwidth consumption for data relocation, especially when using higher storage density modes like QLC, which requires more frequent relocation operations, thereby delaying user data transmission.

Innovation Solution

Implementing a storage device capability to locally relocate data to a new location within the storage device without transmitting it to the controller, using triggering events like error rates, read counts, or time thresholds, and sending only necessary indications to the controller for decision-making.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If data relocation is performed through the controller, then data can be moved to new locations, but communication bandwidth consumption increases and performance degrades

Engineering Contradiction:
Improvedata relocation capabilityVSAvoidcommunication bandwidth consumption
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The storage device is empowered to perform data relocation operations autonomously without requiring controller intervention. The storage device monitors its own data blocks, identifies relocation needs based on error rates or other criteria, and executes relocation by writing data to new locations directly, thereby eliminating communication bandwidth consumption for relocation operations

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The data relocation function is extracted from the controller and transferred to the storage device itself. This separation removes the burden of relocation operations from the controller's communication channel, allowing the controller to focus on user data transmission while the storage device handles its own maintenance operations

Inventive Principle:
Principle #2Taking out (Extraction)

2Quantity of substance

If higher storage density modes like QLC are used, then storage capacity increases, but relocation frequency increases and performance decreases

Engineering Contradiction:
Improvestorage densityVSAvoiduser data transmission speed
Core Design Contradiction:
Quantity of substanceVSProductivity

Solution Approach 1:

The storage device autonomously manages relocation operations for high-density storage modes, monitoring error rates and performing relocations without controller involvement. This self-management prevents relocation operations from interfering with user data transmission performance while maintaining the benefits of high storage density

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The storage device performs relocation operations proactively based on monitored conditions such as error rates or read counts, before these issues impact user data transmission. By anticipating and addressing relocation needs in advance, the system maintains optimal performance for user operations

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11868309B2Queue management for data relocation
Publication Date: 2024.01.09 PURE STORAGE INC
  • US11868309B2 patent drawing
  • US11868309B2 patent drawing
  • US11868309B2 patent drawing

AI summary

A priority queue including an order of local data relocation operations to be performed by a plurality of solid-state storage devices is maintained. An indication of a new local data relocation operation is received from a solid-state storage device of the plurality of solid-state storage devices for data stored at the solid-state storage device, the indication including information associated with the data. The new local data relocation operation is inserted into a position in the order of the priority queue based on the information associated with the data.