Solid State Storage Data Recovery via RAID XOR

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Non-volatile memory in solid state storage systems, such as solid state drives, often experiences defective memory locations due to fabrication defects or operational failures, leading to data loss, necessitating an effective data recovery method.

Innovation Solution

The implementation of a RAID (Redundant Array of Independent Disks) system within the solid state storage system, which uses redundant data across multiple memory targets to enable data recovery by performing a bit-wise XOR operation between good data and RAID redundancy data, excluding the defective location.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If non-volatile memory is used in solid state storage systems, then data storage capacity and resistance to vibration/impact damage are improved, but defective memory locations occur leading to data loss

Engineering Contradiction:
Improveresistance to vibration and impact damageVSAvoiddata loss from defective memory locations
Core Design Contradiction:
ReliabilityVSLoss of information

Solution Approach 1:

The patent applies preliminary action by pre-calculating and storing redundant data in memory locations before defects occur. The system proactively creates backup copies of data in alternative locations, so when a memory location fails, the data can be immediately recovered from the pre-prepared redundant copies without waiting for defect detection or requiring complex real-time recovery operations.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements copying by creating redundant copies of data across multiple memory locations. Instead of storing data in a single location, the system maintains copies in multiple places, allowing recovery when one or more locations become defective. This copying strategy ensures that the loss of information in defective locations can be compensated by retrieving data from intact copies.

Inventive Principle:
Principle #26Copying

2Reliability

If redundant data is stored across multiple memory targets, then data recovery capability is improved, but device complexity increases

Engineering Contradiction:
Improvedata recovery capabilityVSAvoidcomplexity of RAID system implementation
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies segmentation by dividing the memory system into multiple independent memory targets or blocks, each capable of storing redundant data. This segmentation allows the complex redundancy management to be distributed across separate memory units rather than requiring a monolithic complex system. Each memory target can be independently managed and accessed during recovery operations.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements universality by designing memory locations and control circuitry to serve multiple functions - normal data storage and redundant data storage. The same memory infrastructure is used for both primary and backup data, eliminating the need for separate dedicated recovery hardware. This multi-functionality reduces overall device complexity while maintaining data recovery capabilities.

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Measurement precision

If bit-wise XOR operation is performed to reconstruct defective data, then data reconstruction accuracy is improved, but processing time increases

Engineering Contradiction:
Improvedata reconstruction accuracyVSAvoidprocessing time for data recovery
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent applies preliminary action by pre-positioning redundant data in memory locations ready for immediate retrieval. When data recovery is needed, the system can immediately access the pre-stored redundant copies without performing time-consuming calculations during the recovery process. This pre-preparation significantly reduces the processing time required for data reconstruction while maintaining accuracy.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements copying by creating exact copies of data that can be directly retrieved and used for reconstruction. Instead of performing complex real-time calculations to reconstruct data, the system retrieves pre-copied data copies that are already ready. This copying approach maintains data reconstruction accuracy while dramatically reducing processing time compared to computational reconstruction methods.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS9201718B2Data recovery in a solid state storage system
Publication Date: 2015.12.01 MICRON TECHNOLOGY INC
  • US9201718B2 patent drawing
  • US9201718B2 patent drawing
  • US9201718B2 patent drawing

AI summary

Methods for data recovery and memory systems are provided. According to at least one such method, when defective data is read from a memory location, the data is recovered by an XOR operation on the remaining good data and associated RAID data to reconstruct the defective data. The defective data is excluded from the XOR operation.