Solid-State Storage Hot Data Relocation via Read Velocity Thresholds

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional storage systems face issues with read disturb errors in solid-state storage devices, leading to data corruption and overhead in reprogramming, as frequently read data causes errors in adjacent memory cells, resulting in data loss and processing bandwidth consumption.

Innovation Solution

The system identifies 'hot data' by monitoring read counts and relocates subsets of such data to the cache memory, mitigating read disturb effects on adjacent memory cells, thereby reducing errors and processing overhead.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If data is stored in solid-state memory cells, then storage capacity is provided, but read disturb errors occur in adjacent memory cells leading to data corruption

Engineering Contradiction:
Improvestorage capacityVSAvoiddata integrity
Core Design Contradiction:
Quantity of substanceVSReliability

Solution Approach 1:

The patent extracts frequently read data ('hot data') from the solid-state memory cells and relocates it to a separate cache memory. This separation removes the source of read disturb errors from the memory cells, preventing corruption of adjacent cells while maintaining storage capacity.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent introduces a cache memory as an intermediary between the host system and the solid-state memory cells. The cache memory handles frequently read data requests, acting as a mediator that prevents direct read operations on the memory cells, thereby eliminating read disturb effects while preserving data integrity.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If frequently read data is stored in solid-state memory, then data accessibility is maintained, but reprogramming overhead increases due to error correction

Engineering Contradiction:
Improvedata accessibilityVSAvoidreprogramming overhead
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent performs preliminary action by proactively identifying 'hot data' based on read velocity thresholds and relocating it to cache memory before read disturb errors can accumulate. This preventive approach eliminates the need for subsequent error correction and reprogramming operations, reducing overhead and time loss.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements a feedback mechanism that monitors read velocity of data in memory cells. When the read velocity exceeds a threshold, the system responds by relocating the data to cache memory. This closed-loop feedback system continuously optimizes data placement to maintain accessibility while minimizing reprogramming overhead.

Inventive Principle:
Principle #23Feedback

3Speed

If read velocity threshold is stored at the storage device, then access speed is improved, but device complexity increases

Engineering Contradiction:
Improveaccess speedVSAvoidstorage device complexity
Core Design Contradiction:
SpeedVSDevice complexity

Solution Approach 1:

The patent enables the storage device to autonomously manage data relocation by storing the read velocity threshold directly in the device. The device self-monitors read operations, automatically identifies hot data exceeding the threshold, and relocates it to cache memory without requiring external controller intervention, thus improving access speed while managing complexity through self-service operation.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS10929046B2Identifying and relocating hot data to a cache determined with read velocity based on a threshold stored at a storage device
Publication Date: 2021.02.23 PURE STORAGE INC
  • US10929046B2 patent drawing
  • US10929046B2 patent drawing
  • US10929046B2 patent drawing

AI summary

Reads of data stored at the solid-state storage device are monitored. A set of data stored at the solid-state storage device is marked based on the monitoring of the reads of the data. A read request is received for a subset of data of the set of data stored at the storage device. In response to receiving the read request for the subset of data, the subset of data is relocated to a cache memory of the solid-state storage device.