Solid-State Storage RAID Recovery for Defective Memory Reads
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Non-volatile memory systems, such as solid state drives, face data loss due to defective memory locations, which existing technologies fail to effectively recover, leading to loss of stored data.
Innovation Solution
The implementation of a RAID (Redundant Array of Independent Disks) system that uses redundant data across multiple memory targets to identify and recover defective data by performing a bit-wise XOR operation with RAID redundancy data, excluding the failed memory location.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If data is stored in non-volatile memory locations, then storage capacity is improved, but data loss occurs due to defective memory locations
Solution Approach 1:
The system performs preliminary actions by creating redundancy copies of data before storage failures occur. The controller generates parity data and distributes it across multiple memory targets, so that when a defect is detected, the original data can be reconstructed using the pre-stored redundancy information without requiring intervention at the time of failure.
Solution Approach 2:
The patent implements beforehand cushioning by storing redundant parity information across multiple memory targets. This creates a protective buffer against data loss from defective locations. When a memory location fails, the system has already prepared replacement data through XOR operations on the parity strips, cushioning the system against the harmful effect of the defect.
2Reliability
If redundant data is stored across multiple memory targets, then data recovery capability is improved, but system complexity increases
Solution Approach 1:
The patent divides the storage system into multiple independent memory targets, each storing a segment of the total data set. Instead of implementing a single complex recovery system, the data is segmented into multiple strips distributed across different targets, with each target containing a portion of the redundancy information. This segmentation allows the system to achieve high reliability through distributed redundancy while keeping individual components relatively simple.
Solution Approach 2:
The controller acts as an intermediary that manages the complexity of redundancy operations. It performs XOR operations on data strips to generate parity information and coordinates the reconstruction process when failures occur. By centralizing the complex recovery logic in the controller rather than distributing it across all memory targets, the system achieves sophisticated data recovery capability while maintaining simplicity in the memory devices themselves.
Data Source
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.