Storage Controller Sub-Stripe RAID Recovery
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
RAID recovery processes, particularly in RAID level 5 and 6 systems, are resource-intensive and time-consuming due to the need to access and rebuild data using parity bits, significantly impacting I/O performance when uncorrectable errors occur.
Innovation Solution
A storage controller with processing circuitry that reads sub-stripe data from non-volatile memory devices, checks for errors, and performs XOR calculations to recover data efficiently, using less resources and reducing recovery time by leveraging DMA interfaces and error correction engines to manage error decoding and recovery operations.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If RAID recovery operation is performed using conventional methods, then data integrity is restored, but recovery time is excessively long and system resources are heavily consumed
Solution Approach 1:
The patent performs preliminary actions by checking error information of sub-stripe data before initiating full RAID recovery operations. The controller identifies uncorrectable errors in advance and determines which specific sub-stripes require recovery, allowing the system to prepare and execute recovery operations more efficiently without unnecessarily processing all data blocks.
Solution Approach 2:
The patent extracts and processes only the necessary sub-stripe data that contains uncorrectable errors for recovery operations. Instead of recovering the entire RAID volume, the system identifies and recovers only the specific sub-stripes that require reconstruction, significantly reducing recovery time and resource consumption while maintaining data integrity.
2Reliability
If RAID recovery operation is performed using conventional methods, then data integrity is restored, but system resource usage increases significantly
Solution Approach 1:
The patent extracts and processes only the necessary sub-stripe data that contains uncorrectable errors for recovery operations. Instead of recovering the entire RAID volume, the system identifies and recovers only the specific sub-stripes that require reconstruction, significantly reducing recovery time and resource consumption while maintaining data integrity.
Solution Approach 2:
The patent applies partial action by performing recovery operations only on the portion of data that actually requires recovery (sub-stripes with uncorrectable errors) rather than processing the entire RAID volume. This selective approach reduces system resource usage during recovery while ensuring that only necessary data is reconstructed.
3Reliability
If error checking is performed on all sub-stripe data, then uncorrectable errors are identified, but processing time increases
Solution Approach 1:
The patent performs preliminary error checking on sub-stripe data to identify uncorrectable errors before initiating full recovery operations. By checking error information in advance and identifying only the sub-stripes that require recovery, the system maintains high error detection accuracy while avoiding unnecessary processing of error-free data, thus improving overall processing efficiency.
Applied Scientific Principles
This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.
Function Achieved in This Case
The solution significantly reduces the time and resource usage required for RAID recovery operations by efficiently handling uncorrectable errors through intelligent error management and data recovery algorithms, enhancing overall system performance.
Implementation Method 1
perform an XOR calculation by the read sub-stripe data in response to the read sub-stripe data having no error
Data Source
AI summary
A storage controller and an operating method of the storage controller are provided. The storage controller includes processing circuitry configured to read sub-stripe data from each of a plurality of non-volatile memory devices connected with a RAID (Redundant Array of Inexpensive Disk), check error information of at least one of the sub-stripe data, and perform a RAID recovery operation in response to the at least one of the sub-stripe data having an uncorrectable error, and a RAID memory which stores calculation results of the RAID recovery operation.