Wear Management for Independent Storage Devices

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Non-volatile storage devices, such as those using flash memory, have limited endurance and write cycles, leading to premature failure due to storage material deterioration, necessitating effective wear management to extend their useful lifetime.

Innovation Solution

A method and apparatus for managing wear across multiple independent storage devices by selecting which devices to access based on predetermined policies that maximize their lifetimes, considering factors like access characteristics, performance, power efficiency, and reliability, allowing for even wear distribution and coordinated failure to simplify replacement.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Duration of action of stationary object

If wear-leveling techniques are deployed to evenly spread write requests across physical storage elements, then device lifetime is extended, but device complexity increases

Engineering Contradiction:
Improvedevice lifetimeVSAvoidwear management complexity
Core Design Contradiction:
Duration of action of stationary objectVSDevice complexity

Solution Approach 1:

The patent divides the storage system into multiple independent storage devices, each with its own wear-leveling management. This segmentation allows each device to be managed independently, extending overall system lifetime while distributing the complexity burden across multiple simpler individual devices rather than one complex centralized system.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements preliminary wear-leveling actions by selecting storage devices based on predetermined policies that maximize device lifetimes before failure occurs. This proactive approach distributes wear evenly across devices in advance, extending device lifetime while managing complexity through predetermined selection criteria rather than reactive complex management.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If storage devices are managed independently with separate wear-leveling, then reliability is improved, but management overhead increases

Engineering Contradiction:
Improvestorage system reliabilityVSAvoidmanagement overhead
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent segments the storage system into independent storage devices with individual wear-leveling management. This improves reliability by isolating failures to individual devices while the predetermined selection policies reduce management overhead by providing simple, automated decision-making rules for device selection.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Each storage device independently tracks its own wear characteristics and makes self-service decisions about when to access based on the predetermined policies. This self-service approach improves reliability through autonomous wear management while reducing management overhead by eliminating the need for centralized complex coordination.

Inventive Principle:
Principle #25Self-service

3Duration of action of stationary object

If wear is evenly distributed across all storage devices, then device lifetime is maximized, but replacement complexity increases

Engineering Contradiction:
Improvedevice lifetimeVSAvoidreplacement coordination complexity
Core Design Contradiction:
Duration of action of stationary objectVSDevice complexity

Solution Approach 1:

The patent implements preliminary wear distribution actions using predetermined selection policies that cause storage devices to fail at similar times. This maximizes device lifetime by evenly distributing wear while simplifying replacement coordination, as devices can be replaced simultaneously rather than individually at different times.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent creates equipotentiality in wear distribution across storage devices by using selection policies that balance wear accumulation. This results in devices reaching their end-of-life at similar wear levels, maximizing lifetime while enabling simplified batch replacement, reducing replacement complexity.

Inventive Principle:
Principle #12Equipotentiality

Data Source

PatentUS8499116B2Managing wear on independent storage devices
Publication Date: 2013.07.30 HEWLETT PACKARD ENTERPRISE DEV LP
  • US8499116B2 patent drawing
  • US8499116B2 patent drawing
  • US8499116B2 patent drawing

AI summary

In a method of managing wear on a plurality of independent storage devices having respective sets of memory cells, access characteristics of the memory cells in the plurality of independent storage devices are monitored. In addition, an instruction to access data on at least one of the memory cells is received and an independent storage device of the plurality of independent storage devices is selected to access data on at least one of the memory cells of the selected independent storage device based upon one or more predetermined selection policies and the monitored access characteristics of the memory cells in the plurality of independent storage devices. Moreover, the selected independent storage device is assigned to access data on at least one of the memory cells of the selected independent storage device according to the received instruction.