Flash Memory Wear Staggering for High Availability Storage

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Conventional wear leveling schemes in flash memory cards cause all cards to reach the end of their useful lives simultaneously, leading to premature replacement and increased maintenance frequency, with a high risk of multiple failures before servicing, disrupting system availability.

Innovation Solution

Implementing a data storage apparatus that unevenly wears out non-volatile semiconductor memory modules by deliberately writing more frequently to the most-written module, ensuring each module is used to its fullest extent before replacement and staggering failures to minimize simultaneous failures.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional wear leveling schemes are applied to flash memory cards, then erase cycles are evenly distributed across all cards, but all cards reach the end of their useful lives simultaneously requiring premature replacement

Engineering Contradiction:

Improveeven distribution of erase cyclesVSAvoiduseful life of flash memory cards

Core Design Contradiction:

ReliabilityVSDuration of action of stationary object

Solution Approach 1:

The patent applies asymmetry by intentionally creating uneven wear patterns across flash memory cards. Instead of symmetric wear leveling that treats all cards equally, the system deliberately assigns different write loads to different cards, causing them to wear at different rates. This asymmetric approach ensures cards are replaced at different times, maximizing overall system utilization and preventing premature replacement of cards that still have significant remaining life.

Inventive Principle:

Principle #4Asymmetry

2Reliability

If flash memory cards are replaced all at once, then system availability is maintained, but some cards are replaced prematurely with remaining useful life

Engineering Contradiction:

Improvesystem availabilityVSAvoidremaining useful life of replaced cards

Core Design Contradiction:

ReliabilityVSLoss of substance

Solution Approach 1:

The patent implements preliminary action by proactively monitoring the wear status of each flash memory card and predicting their remaining useful lives. Before cards actually fail, the system has already distributed wear unevenly to create a staggered replacement schedule. This allows administrators to plan replacements in advance, replacing cards just before they are expected to fail, thereby avoiding both premature replacement and unexpected failures that would impact system availability.

Inventive Principle:

Principle #10Preliminary action

3Duration of action of stationary object

If flash memory cards are replaced individually upon failure, then cards are used to full capacity, but multiple failures may occur before servicing increases system risk

Engineering Contradiction:

Improvefull utilization of card capacityVSAvoidsystem reliability during service period

Core Design Contradiction:

Duration of action of stationary objectVSReliability

Solution Approach 1:

The patent employs feedback mechanisms by continuously monitoring the wear status, write cycle counts, and health metrics of each flash memory card. This feedback information is used to dynamically adjust the data distribution strategy, redirecting new writes away from cards approaching failure thresholds. The system also provides alerts and warnings to administrators, enabling them to proactively replace cards before failures occur, thus maintaining system reliability while still utilizing cards to near-full capacity.

Inventive Principle:

Principle #23Feedback

4Reliability

If wear leveling is applied to flash memory, then erase operations are distributed evenly, but maintenance frequency increases and operator service burden increases

Engineering Contradiction:

Improveeven wear distributionVSAvoidmaintenance frequency

Core Design Contradiction:

ReliabilityVSProductivity

Solution Approach 1:

The patent inverts the conventional wear leveling approach by deliberately creating uneven wear distribution instead of pursuing even distribution. Rather than spreading erase operations uniformly across all cards to maximize individual card life, the system concentrates writes on specific cards to cause them to wear faster and be replaced earlier. This inversion strategically sacrifices individual card optimization for overall system efficiency, reducing total maintenance frequency by ensuring at least one card is always available for replacement.

Inventive Principle:

Principle #13The other way round (Inversion)

Data Source

PatentUS7865761B1Accessing multiple non-volatile semiconductor memory modules in an uneven manner

Publication Date: 2011.01.04 EMC IP HLDG CO LLC

AI summary

A data storage apparatus (e.g., a flash memory appliance) includes a set of memory modules, an interface and a main controller coupled to the each memory module and to the interface. Each memory module has non-volatile semiconductor memory (e.g., flash memory). The interface is arranged to communicate with a set of external devices. The main controller is arranged to (i) store data within and (ii) retrieve data from the non-volatile semiconductor memory of the set of memory modules in an uneven manner on behalf of the set of external devices to unevenly wear out the memory modules over time. Due to the ability of the data storage apparatus to utilize each memory module through its maximum life and to stagger the failures of the modules, such a data storage apparatus is well-suited as a high availability storage device, e.g., a semiconductor cache for a fault tolerant data storage system.