Redundant Storage Parity Rotation for SSD Wear and Data Integrity

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing redundant storage systems face challenges in maintaining data integrity due to wear-out mechanisms in solid-state storage devices, where repeated access leads to failure, and existing RAID systems do not effectively manage data distribution to prevent premature wear and error correction.

Innovation Solution

A system and method that reduce the number of storage elements read in a redundant array by using a module configuration including a receive module, data read module, ECC correction module, and substitution module to read and correct data, utilizing ECC chunks and parity data to regenerate missing data and correct errors, while rotating parity storage to distribute wear evenly.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If data is read frequently from storage elements to ensure data availability, then data accessibility is improved, but wear on storage elements increases leading to premature failure

Engineering Contradiction:
Improvedata accessibilityVSAvoidstorage element lifespan
Core Design Contradiction:
SpeedVSReliability

Solution Approach 1:

The system performs preliminary actions by pre-calculating and storing parity data in advance, and by proactively identifying and retiring storage elements showing signs of wear before complete failure occurs. This allows the system to maintain data accessibility while preventing premature failure through early intervention.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

Parity data acts as an intermediary that enables data recovery without needing to repeatedly read from vulnerable storage elements. When data is requested, the system can reconstruct it using current storage elements plus parity data, reducing wear on individual elements while maintaining accessibility.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If error correction codes are applied to all stored data, then data integrity is improved, but the number of storage elements required increases

Engineering Contradiction:
Improvedata integrityVSAvoidnumber of storage elements
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The system applies different levels of protection to different data regions. Critical data receives full ECC protection with parity data, while less critical data may use simpler protection mechanisms. This local differentiation maintains data integrity for important information while optimizing storage element usage overall.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system dynamically adjusts the level of error correction applied based on data characteristics, storage element health status, and system conditions. By changing parameters such as ECC strength and parity data allocation, the system maintains data integrity while optimizing the number of storage elements required.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If storage elements are retired early to prevent wear-out failures, then system reliability is improved, but storage capacity is reduced

Engineering Contradiction:
Improvesystem reliabilityVSAvoidstorage capacity
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The system performs preliminary wear assessment and retires storage elements proactively before complete failure, but uses parity data and data redistribution to minimize capacity loss. By acting early and systematically, the system maintains reliability while preserving maximum usable capacity through efficient space management.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8832528B2Apparatus, system, and method to increase data integrity in a redundant storage system
Publication Date: 2014.09.09 UNIFICATION TECHNOLOGIES LLC
  • US8832528B2 patent drawing
  • US8832528B2 patent drawing
  • US8832528B2 patent drawing

AI summary

In various embodiments, an apparatus, system, and method may increase data integrity in a redundant storage system. In one embodiment, a request is received for data stored at a storage system having a plurality of storage elements, where one or more of the plurality of storage elements include parity information. A determination is made that one of the plurality of storage elements is unavailable, the unavailable storage element being a functional storage element and including at least a portion of the data. Responsive to the determination, the data is reconstructed based on at least a portion of the parity information and data from one or more of the plurality of storage elements other than the unavailable storage element; a response is provided to the request such that the response includes the reconstructed data.