Capacity-Aware Wear Leveling for Solid-State Storage

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In solid-state data storage devices, wear leveling is necessary to prevent uneven wear of memory units, but existing methods struggle to effectively manage wear leveling across varying drive capacities and geometries, leading to inconsistent performance and reduced endurance.

Innovation Solution

Implementing a capacity-aware wear leveling scheme where the controller monitors and manages memory units based on age and capacity, subdividing memory pools into age groups and adjusting the intensity of wear leveling operations according to drive capacity, ensuring even distribution of erase operations across memory units.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If static wear leveling is implemented to promote even wearing of memory cells, then memory unit endurance is improved, but performance consistency deteriorates across varying drive capacities and geometries

Engineering Contradiction:
Improvememory unit enduranceVSAvoidperformance consistency across drive capacities
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The wear leveling scheme transitions from static to dynamic by continuously monitoring the age of memory units and adjusting relocation timing and intensity based on current drive capacity and geometry. The controller adapts wear leveling parameters in real-time rather than using fixed schedules, enabling performance consistency across varying drive capacities while maintaining memory unit endurance.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The invention changes key parameters of wear leveling operations based on drive capacity and geometry. The age threshold for triggering wear leveling, the intensity of relocation operations, and the selection criteria for source and destination memory units are all adjusted as parameters that vary with drive capacity, ensuring optimal performance across different storage device configurations.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If wear leveling operations are intensified to ensure even wear distribution, then memory unit longevity is improved, but write performance deteriorates due to increased relocation overhead

Engineering Contradiction:
Improvememory unit longevityVSAvoidwrite performance
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The wear leveling scheme applies partial action by selectively relocating data from memory units that have reached the age threshold rather than performing comprehensive relocation across all memory units. This targeted approach ensures even wear distribution while minimizing the overhead impact on write performance, as only necessary relocation operations are executed.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The controller implements periodic wear leveling operations based on monitored memory unit age rather than continuous relocation. By triggering wear leveling at periodic intervals determined by the age of memory units and adapting the frequency to drive capacity, the system maintains memory unit longevity while avoiding excessive relocation overhead that would degrade write performance.

Inventive Principle:
Principle #19Periodic action

3Stability of the object's composition

If wear leveling timing is adjusted based on memory unit age to improve wear distribution, then memory cell uniformity is improved, but system complexity increases due to monitoring and decision-making overhead

Engineering Contradiction:
Improvememory cell uniformityVSAvoidcontroller monitoring and management complexity
Core Design Contradiction:
Stability of the object's compositionVSDevice complexity

Solution Approach 1:

The wear leveling system implements self-service by autonomously monitoring memory unit age and automatically triggering relocation operations when thresholds are reached. The controller manages the entire wear leveling process without external intervention, tracking age metrics and executing balanced relocation decisions, which maintains memory cell uniformity while centralizing complexity in a manageable control function.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The invention employs feedback mechanisms where the controller continuously monitors memory unit age and uses this information to dynamically adjust wear leveling timing and intensity. This feedback loop ensures memory cell uniformity by triggering relocation operations based on actual wear conditions, while the adaptive nature of the feedback reduces unnecessary operations, managing system complexity efficiently.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS10228862B2Capacity-aware wear leveling in solid-state storage devices
Publication Date: 2019.03.12 SANDISK TECHNOLOGIES LLC
  • US10228862B2 patent drawing
  • US10228862B2 patent drawing
  • US10228862B2 patent drawing

AI summary

A data storage device includes a nonvolatile solid-state memory comprising a plurality of blocks and a controller configured to maintain age data associated with each of a plurality of memory units, wherein each memory unit comprises one or more of the plurality of blocks, determine a capacity of the nonvolatile solid-state memory, and perform a wear leveling operation on a first memory unit of the plurality of memory units based at least in part on the age data associated with the first memory unit and the capacity of the nonvolatile solid-state memory.