Storage Capacity Recovery Control for SSD Performance

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Solid-state storage devices face issues with storage capacity recovery, leading to inconsistent performance and premature failure due to uneven data distribution and slow erase operations, which affect the usability and lifespan of the devices.

Innovation Solution

A method and system for managing storage capacity recovery by determining a write bandwidth and target capacity reclaim rate, adjusting reclaim rates based on usage, and using feedback control to optimize storage operations, including a monitor module, target module, reclaim rate module, and capacity panic module to dynamically manage storage capacity.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If storage capacity recovery is performed in on/off step-function cycles, then storage capacity is recovered, but foreground I/O performance becomes unpredictable and inconsistent

Engineering Contradiction:
Improvestorage capacityVSAvoidI/O performance consistency
Core Design Contradiction:
Quantity of substanceVSReliability

Solution Approach 1:

The patent implements periodic capacity recovery operations that run continuously at controlled intervals rather than in on/off cycles. The system periodically evaluates storage capacity metrics and initiates recovery operations when thresholds are met, creating a smooth, predictable periodic pattern that avoids sudden performance disruptions while maintaining consistent I/O performance.

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

The system dynamically adjusts the capacity recovery rate based on real-time monitoring of foreground I/O workload and storage metrics. When I/O demand is high, recovery operations are throttled or paused; when demand is low, recovery proceeds at optimal rates. This dynamic adaptation ensures consistent performance while recovering capacity efficiently.

Inventive Principle:
Principle #15Dynamics

2Quantity of substance

If capacity recovery runs until a certain amount of free space is recovered, then storage capacity is maximized, but foreground I/O latency increases and performance suffers

Engineering Contradiction:
Improvefree spaceVSAvoidI/O latency
Core Design Contradiction:
Quantity of substanceVSLoss of time

Solution Approach 1:

The system continuously monitors foreground I/O latency, throughput, and capacity recovery progress, using this feedback to dynamically adjust recovery rates. When latency thresholds are exceeded or performance degradation is detected, the system automatically reduces or pauses recovery operations. This closed-loop feedback control ensures capacity recovery proceeds without compromising I/O performance.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The capacity recovery rate is dynamically adjusted based on real-time system conditions rather than running at a fixed maximum rate. The system adapts recovery intensity to match available I/O capacity, ensuring that recovery operations never consume more resources than the system can spare without impacting user workloads.

Inventive Principle:
Principle #15Dynamics

3Ease of operation

If solid-state storage is treated as traditional random access device, then data writing is simplified, but data distribution becomes uneven leading to premature failure

Engineering Contradiction:
Improvedata writingVSAvoiddevice lifespan
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The system performs preliminary wear-leveling actions by proactively migrating data from heavily used storage cells to less used cells before failure occurs. Capacity recovery operations identify and relocate data from cells approaching their write endurance limits, distributing wear more evenly across the storage medium and extending device lifespan while maintaining simple write operations.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8671249B2Apparatus, system, and method for managing storage capacity recovery
Publication Date: 2014.03.11 SANDISK TECHNOLOGIES LLC
  • US8671249B2 patent drawing
  • US8671249B2 patent drawing
  • US8671249B2 patent drawing

AI summary

An apparatus, system, and method are disclosed for managing storage capacity recovery. A monitor module determines a workload write bandwidth for a sequential log-based data storage device. The workload write bandwidth includes a rate at which workload write operations generate reclaimable storage capacity on the data storage device. A target module determines a target reclamation write bandwidth for the data storage device. A capacity reclaim rate is associated with the target reclamation write bandwidth. The capacity reclaim rate satisfies the workload write bandwidth for the data storage device. A reclaim rate module determines a prospective reclamation write bandwidth for the data storage device, based on the workload write bandwidth, to correspond to the capacity reclaim rate associated with the target reclamation write bandwidth.