SSD Wear Leveling Using BER-Adjusted PE Cycle Counts

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Solid state drive (SSD) storage elements experience reliability issues due to cumulative changes in characteristics from high gate voltages during programming/erasing cycles, leading to decreased endurance and data retention capacity, as wear leveling schemes that distribute PE cycles equally do not account for varying block health.

Innovation Solution

Implementing a bit error rate (BER)-based wear leveling system that adjusts PE cycle counts based on block-level BER values, using ECC logic to calculate BER statistics and dynamically updating a lookup table to increment or decrement adjusted PE cycle counts, thereby reflecting the health of each block and ensuring more equitable wear distribution.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Duration of action of stationary object

If traditional wear leveling methods are used to distribute PE cycles evenly across storage blocks, then the overall lifespan of the SSD is prolonged, but blocks with varying initial health conditions wear at different rates leading to disproportionate wear and reduced reliability

Engineering Contradiction:
ImproveSSD lifespanVSAvoidblock health consistency
Core Design Contradiction:
Duration of action of stationary objectVSReliability

Solution Approach 1:

The patent applies local quality by transitioning from uniform wear leveling to block-specific wear leveling, where each block is managed according to its individual health status and BER characteristics. The controller monitors BER statistics for each block separately and adjusts PE cycle distribution locally based on block-specific conditions rather than applying a uniform approach across all blocks.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent changes the wear leveling parameter from simple PE cycle count to a composite parameter that includes BER statistics and block health metrics. By monitoring BER values and using them to adjust wear leveling decisions, the system adapts to varying block conditions and prevents disproportionate wear in blocks with deteriorating health.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If high gate voltages are applied during PE cycles to improve programming and erasing speed, then productivity increases, but cumulative changes in storage element characteristics cause reliability degradation and reduced endurance

Engineering Contradiction:
ImprovePE cycle speedVSAvoidstorage element endurance
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent implements feedback by continuously monitoring BER statistics and block health metrics during SSD operation. This feedback information is used to adjust wear leveling decisions and PE cycle distribution, allowing the system to respond to reliability degradation signs and prevent further deterioration while maintaining optimal performance within safety margins.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent applies dynamics by making wear leveling adaptive rather than static. The system dynamically adjusts PE cycle allocation based on real-time BER measurements and block health status, allowing blocks with better health to withstand more PE cycles while protecting blocks showing signs of wear. This dynamic approach optimizes the balance between productivity and reliability throughout the SSD's operational life.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS9015537B2Bit error rate based wear leveling for solid state drive memory
Publication Date: 2015.04.21 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US9015537B2 patent drawing
  • US9015537B2 patent drawing
  • US9015537B2 patent drawing

AI summary

According to exemplary embodiments, a system, is provided for bit error rate (BER)-based wear leveling in a solid state drive (SSD). A block-level BER value for a block in the SSD is determined. An adjusted PE cycle count for the block is incremented or decremented based on the block-level BER value. Wear leveling is then performed in the SSD based on the adjusted PE cycle count.