Local Data Relocation in Solid-State Storage Devices

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional storage systems face performance issues due to increased communication bandwidth consumption when relocating data from memory cells programmed in higher storage density modes, such as QLC, which leads to delays in transmitting user data.

Innovation Solution

Implementing a storage system where the storage device locally relocates data to a new location without sending it to the storage controller, thereby preserving communication bandwidth and improving performance by identifying triggering events like error rates or read counts.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If data is relocated from memory cells programmed in higher storage density modes (e.g., QLC), then storage capacity is improved, but communication bandwidth consumption increases and data transmission delays occur

Engineering Contradiction:
Improvestorage capacityVSAvoidcommunication bandwidth consumption
Core Design Contradiction:
Quantity of substanceVSLoss of energy

Solution Approach 1:

The patent extracts the data relocation function from the storage controller and implements it locally within the storage device itself. This allows the storage device to autonomously relocate data between different memory cell regions without involving the storage controller, thereby extracting the bandwidth-consuming data transmission operation from the critical communication path and resolving the contradiction between maintaining high storage capacity and reducing communication bandwidth consumption.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent introduces an intermediary mechanism in the form of a relocation manager component within the storage device that coordinates local data relocation operations. This intermediary enables the storage device to autonomously manage data movement between high-density and low-density memory regions without requiring controller intervention, thus mediating between the need for high storage capacity and the need to minimize communication bandwidth usage.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Quantity of substance

If data is relocated from memory cells programmed in higher storage density modes, then storage capacity is improved, but data transmission delays increase

Engineering Contradiction:
Improvestorage capacityVSAvoiddata transmission delays
Core Design Contradiction:
Quantity of substanceVSLoss of time

Solution Approach 1:

The patent implements preliminary action by proactively relocating data from high-density memory cells to low-density memory cells before the storage controller needs to access the data. The relocation manager monitors memory cell status and initiates relocation operations in advance, ensuring that data is already in the appropriate location when needed, thereby eliminating access delays while maintaining high storage capacity utilization.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The storage device performs self-service by autonomously managing its own data relocation operations without external controller intervention. The relocation manager within the storage device independently identifies when relocation is needed and executes the relocation, allowing the storage device to service its own optimization needs and avoid delays caused by controller involvement in the relocation process.

Inventive Principle:
Principle #25Self-service

3Loss of energy

If local data relocation is implemented in the storage device, then communication bandwidth is preserved, but device complexity increases

Engineering Contradiction:
Improvecommunication bandwidth preservationVSAvoidstorage device complexity
Core Design Contradiction:
Loss of energyVSDevice complexity

Solution Approach 1:

The patent applies universality by designing the relocation manager to perform multiple functions: monitoring memory cell status, determining relocation needs, selecting target locations, and executing data relocation. This multi-functional component consolidates what could be separate complex subsystems into a single integrated unit, preserving communication bandwidth while managing device complexity through functional consolidation rather than proliferation of separate components.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS11194759B2Optimizing local data relocation operations of a storage device of a storage system
Publication Date: 2021.12.07 PURE STORAGE INC
  • US11194759B2 patent drawing
  • US11194759B2 patent drawing
  • US11194759B2 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.