Wear Unleveling in SSD RAID Groups via Modal Read/Write

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Data storage systems face the risk of simultaneous failure of multiple storage devices within a RAID group due to uniform wear, leading to potential data loss and reduced availability, as SSDs exhibit endurance issues based on the number of write operations over time.

Innovation Solution

Implementing a wear unleveling technique through modal Read/Write operations to create endurance sets where physical storage devices experience statistically similar wear over a given period, with some devices subjected to different wear levels, and using spare failover devices to maintain data availability and predict failure times.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If uniform wear is allowed across all storage devices in a RAID group, then the system is simple to manage, but multiple devices may fail simultaneously reducing reliability

Engineering Contradiction:
Improvestorage system reliabilityVSAvoidwear management complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies local quality by creating endurance sets where different storage devices are assigned different wear levels. Instead of uniform wear across all devices, the system intentionally creates non-uniform wear patterns where devices in the same endurance set experience similar wear, while devices across different endurance sets experience different wear levels. This is achieved through the controller selectively directing write operations to specific devices based on their assigned endurance set, thereby managing reliability through localized wear differentiation.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system dynamically manages wear by continuously monitoring write operations and adjusting the modal Read/Write state assignments. The controller observes writes and determines a distribution of writes per cycle, then allocates cache slots and updates modal Read/Write state based on observed write patterns. This dynamic adjustment ensures that devices are assigned to endurance sets based on actual wear conditions, allowing the system to adapt to changing workload patterns and maintain optimal reliability.

Inventive Principle:
Principle #15Dynamics

2Duration of action of stationary object

If wear unleveling is implemented to extend device lifespan, then data availability is improved, but the system complexity increases

Engineering Contradiction:
Improvestorage device lifespanVSAvoidwear unleveling control complexity
Core Design Contradiction:
Duration of action of stationary objectVSDevice complexity

Solution Approach 1:

The patent implements periodic action through the cyclic modal Read/Write state assignments. The controller operates in cycles where devices are assigned different Read/Write states in successive cycles, creating a periodic wear pattern. This periodic action ensures that no single device experiences continuous write operations, thereby extending overall device lifespan. The system cycles through different endurance sets in a predictable pattern, making the complexity manageable through regularity rather than randomness.

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

The system employs feedback mechanisms where the controller observes actual write operations and uses this information to determine the distribution of writes per cycle. Based on this feedback, the controller adjusts cache slot allocations and updates modal Read/Write state assignments. This feedback loop ensures that wear unleveling is dynamically adapted to actual workload conditions, extending device lifespan while keeping control complexity manageable through data-driven adjustments.

Inventive Principle:
Principle #23Feedback

3Reliability

If modal Read/Write operations are used to distribute wear, then failure predictability is improved, but operational complexity increases

Engineering Contradiction:
Improvefailure predictabilityVSAvoidoperation simplicity
Core Design Contradiction:
ReliabilityVSEase of operation

Solution Approach 1:

The system implements self-service by having the controller automatically observe writes and determine write distributions without external intervention. The controller self-adjusts cache slot allocations and updates modal Read/Write state based on observed patterns. This self-service mechanism provides failure predictability through automated wear distribution while maintaining operational simplicity, as the system manages its own wear unleveling without requiring manual configuration or external control.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS9946471B1RAID groups based on endurance sets
Publication Date: 2018.04.17 EMC IP HLDG CO LLC
  • US9946471B1 patent drawing
  • US9946471B1 patent drawing
  • US9946471B1 patent drawing

AI summary

The wear of storage devices in a storage array or storage server cluster is unleveled via modal Read/Write to create a plurality of endurance sets, each endurance set having devices with statistically similar amount of wear in a given period of time, and different endurance sets are subjected to different amounts of wear over a given period of time. The storage devices are organized into RAID groups such that multiple devices associated with the same RAID group are not members of the same endurance set. The number of devices in each endurance set may be selected to match the number of spare failover storage devices.