Mirrored Storage ECC Cross-Validation for Data Error Detection
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Mirrored data storage systems face challenges in detecting and correcting errors, especially as the size of compute clusters and storage increases, as existing Error Correction Codes (ECC) may not detect all errors and cannot differentiate between corrupt data and ECC data when errors occur.
Innovation Solution
Implementing different ECC algorithms in each mirrored system, allowing for the calculation and comparison of four ECC values to determine the correct data, thereby distinguishing between corrupt data and ECC data and enhancing error detection resilience.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional single ECC algorithm is used in mirrored storage systems, then the system structure remains simple, but error detection capability is insufficient and cannot differentiate between corrupt data and ECC data
Solution Approach 1:
The patent applies asymmetry by using two different ECC algorithms (first ECC and second ECC) instead of identical algorithms in mirrored storage systems. This asymmetric approach allows the system to detect errors that a single algorithm might miss and differentiate between corrupt data and corrupt ECC values, as each algorithm has different error detection characteristics
Solution Approach 2:
The patent segments the error detection function by dividing it into multiple independent ECC algorithms operating in parallel. Each algorithm independently processes the data and ECC values, allowing the system to compare results across segments to identify and correct errors more reliably
2Measurement precision
If multiple ECC algorithms are implemented in mirrored systems, then error detection accuracy improves, but computational complexity and processing overhead increase
Solution Approach 1:
The system uses self-service by having the multiple ECC algorithms validate each other's work. The first ECC algorithm checks the second ECC's results and vice versa, allowing the system to self-diagnose whether data or ECC values are corrupt without requiring external validation mechanisms
Solution Approach 2:
The patent implements feedback loops where the results from one ECC algorithm are fed back into the validation process of the other algorithm. This cross-validation feedback mechanism enables the system to iteratively refine error detection accuracy while maintaining computational efficiency through shared processing
Data Source
AI summary
A method and system for are provided for error detection in a mirrored data storage system. The method includes a first mirrored system applying a first error correction code (ECC) algorithm and a second mirrored system applying a second error correction code algorithm. The method reads recovered data in each of the first and second mirrored systems and processes the recovered data in each of the first and second mirrored systems by applying both first and second error correction code algorithms to produce four calculated error correction code values. The method uses the calculated error correction code values to determine the correct recovered data of the first and second mirrored systems.