Solid-State Storage Read Counter Recovery

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for recovering storage space in solid-state storage devices are inefficient and can lead to premature failure due to uneven data distribution and 'read disturb' issues, which cause bit errors and reduce the lifespan of flash memory cells.

Innovation Solution

A system and method that autonomously recover storage space by monitoring read counts and selecting storage divisions for recovery based on thresholds, copying valid data to new locations, and updating logical indices, while also considering error rates and wear levels to ensure even data distribution and extend device lifespan.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If random access methods are used for storage space recovery in solid-state storage, then storage space can be recovered, but write operations become inefficient and premature failure occurs due to uneven data distribution

Engineering Contradiction:
Improvestorage space recovery efficiencyVSAvoidstorage device lifespan
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The storage device is divided into multiple storage divisions, each with its own read counter. This segmentation allows the system to track and manage wear across different regions, enabling selective recovery operations that distribute write operations more evenly across the storage device, thereby extending lifespan while maintaining recovery efficiency.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system implements feedback through read counters that monitor the number of read operations for each storage division. When a storage division reaches a predetermined read count threshold, it triggers a recovery operation. This feedback mechanism enables the system to adaptively manage storage wear and extend device lifespan while efficiently recovering storage space.

Inventive Principle:
Principle #23Feedback

2Ease of operation

If read operations are performed excessively on certain storage areas, then data can be accessed, but read disturb causes bit errors and reduces storage reliability

Engineering Contradiction:
Improvedata accessibilityVSAvoiddata integrity
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

Read counters provide continuous feedback on the number of read operations for each storage division. When the read count reaches a predetermined threshold, the system initiates a recovery operation to relocate data. This feedback mechanism prevents excessive read operations from causing read disturb and bit errors, thereby maintaining data integrity while preserving ease of operation.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system performs preliminary actions by monitoring read counts and proactively initiating recovery operations before read disturb causes bit errors. By detecting high read counts in advance and relocating data preemptively, the system prevents read disturb from degrading data integrity, thus maintaining both accessibility and reliability.

Inventive Principle:
Principle #10Preliminary action

3Productivity

If typical storage space recovery methods are applied to solid-state storage, then storage space can be recovered, but the methods cause premature failure due to uneven data distribution

Engineering Contradiction:
Improvestorage space recoveryVSAvoidstorage device lifespan
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

By segmenting the storage device into multiple divisions with individual read counters, the system can implement targeted recovery operations that distribute write operations more evenly. This segmentation prevents the concentration of wear in specific areas, thereby extending device lifespan while maintaining storage space recovery productivity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system changes the parameter of read count monitoring and uses it to trigger selective recovery operations. By dynamically adjusting recovery operations based on read count thresholds, the system optimizes both storage space recovery efficiency and device lifespan, avoiding the premature failure caused by conventional methods.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS8074011B2Apparatus, system, and method for storage space recovery after reaching a read count limit
Publication Date: 2011.12.06 UNIFICATION TECHNOLOGIES LLC
  • US8074011B2 patent drawing
  • US8074011B2 patent drawing
  • US8074011B2 patent drawing

AI summary

An apparatus, system, and method are disclosed for storage space recovery after reaching a read count limit. A read module reads data in a storage division of solid-state storage. A read counter module then increments a read counter corresponding to the storage division. A read counter limit module determines if the read count exceeds a maximum read threshold, and if so, a storage division selection module selects the corresponding storage division for recovery. A data recovery module reads valid data packets from the selected storage division, stores the valid data packets in another storage division of the solid-state storage, and updates a logical index with a new physical address of the valid data.