SSD Wear Leveling via Static Content Mapping

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Solid state drives (SSDs) face reliability issues due to uneven wear and tear on NAND flash memory modules, as some modules are written or erased more frequently than others, affecting their lifespan, especially in unpredictable access environments.

Innovation Solution

Implementing a wear leveling technique that maps logical regions with static content to physical regions with higher erase counts, allowing the SSD to distribute usage evenly and reduce the likelihood of future erase operations in high-wear areas, thereby extending the lifespan of all modules.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If multiple NAND flash memory modules are used to increase storage capacity, then storage capacity is improved, but uneven wear distribution occurs causing reliability degradation

Engineering Contradiction:
Improvestorage capacityVSAvoidSSD reliability
Core Design Contradiction:
Quantity of substanceVSReliability

Solution Approach 1:

The patent applies local quality by differentiating between static and dynamic logical regions and assigning them to different physical regions based on wear characteristics. Static regions (unchanging data) are mapped to high-wear physical regions, while dynamic regions (frequently updated data) are mapped to low-wear physical regions. This localized differentiation ensures that high-wear areas are utilized for data that doesn't require frequent rewriting, thereby extending overall SSD reliability while maintaining increased storage capacity through multiple memory modules.

Inventive Principle:
Principle #3Local quality

2Productivity

If write or erase operations are performed frequently on certain NAND flash memory modules, then storage accessibility is improved, but the lifespan of those modules is reduced

Engineering Contradiction:
Improvestorage accessibilityVSAvoidmodule lifespan
Core Design Contradiction:
ProductivityVSDuration of action of stationary object

Solution Approach 1:

The patent implements preliminary action by proactively monitoring wear counts of physical regions and preemptively remapping static logical regions to high-wear physical regions before those regions fail. The controller continuously tracks erase cycle counts and identifies when physical regions exceed wear thresholds, then performs remapping operations to distribute future write operations away from vulnerable areas. This preventive approach maintains storage accessibility while extending module lifespan by avoiding operations on near-failure regions.

Inventive Principle:
Principle #10Preliminary action

3Reliability

If wear leveling remapping is performed frequently, then even wear distribution is achieved, but system performance is degraded

Engineering Contradiction:
Improvewear distribution uniformityVSAvoidsystem performance
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies periodic action by implementing wear leveling remapping only when specific wear threshold conditions are met, rather than performing continuous or frequent remapping operations. The controller monitors wear counts and triggers remapping events periodically when the difference between maximum and minimum wear counts exceeds predefined thresholds. This conditional, periodic approach achieves sufficient wear distribution uniformity while minimizing performance degradation by avoiding unnecessary remapping operations during normal system operation.

Inventive Principle:
Principle #19Periodic action

Data Source

PatentUS8621141B2Method and system for wear leveling in a solid state drive
Publication Date: 2013.12.31 SK HYNIX NAND PRODUCT SOLUTIONS CORP
  • US8621141B2 patent drawing
  • US8621141B2 patent drawing
  • US8621141B2 patent drawing

AI summary

A method and system for wear leveling in a solid state drive by mapping the logical regions of the solid state drive that hold static content or information into the physical regions of the solid state drive that have erase counts more than an average erase count of all of the physical regions. By doing so, it allows the solid state drive to wear level itself naturally through continued usage. In one embodiment of the invention, the erase count of each physical region is incremented with every erasing operation of each physical region. The physical regions that have a high count of erase count operations are mapped with content of the logical regions with static content so that the possibility of future erase operations of these physical regions is reduced.