Memory System Data Recovery with Ordered Requests and Parity Checks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Memory systems face challenges in detecting and correcting errors within the data path that occur internally, leading to corrupt data without retransmission or rereading, which is critical in safety-critical systems like autonomous vehicles.
Innovation Solution
The memory system generates and compares parity bits for data units, protocol units, and data storage units to identify errors, regenerating data as needed and requesting retransmission or rereading to ensure data integrity.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the memory system uses traditional error detection methods without ordered data requests, then the system complexity is lower, but the data reliability and error detection capability are insufficient
Solution Approach 1:
The patent applies preliminary action by generating parity bits for data units before transmission to the memory system. The host system prepares error detection codes in advance, allowing the memory system to detect and request retransmission of corrupted data without complex internal error correction mechanisms
Solution Approach 2:
The patent implements feedback through ordered data requests where the memory system compares received parity bits with regenerated parity bits, detects errors, and requests retransmission of specific corrupted data units. This feedback loop ensures data reliability while maintaining manageable system complexity
2Reliability
If the memory system implements comprehensive error detection and retransmission protocols, then the data reliability improves, but the communication time and system overhead increase
Solution Approach 1:
The patent segments data into multiple data units, each with its own parity bits. This allows the memory system to detect and request retransmission of only the specific corrupted data units rather than requiring retransmission of entire data blocks, reducing communication overhead and time loss
Solution Approach 2:
The patent applies partial action by implementing error detection and retransmission requests only when necessary (when errors are detected through parity bit comparison). The system performs minimal necessary actions to ensure data reliability, avoiding excessive communication overhead by not always requesting retransmission
Data Source
AI summary
Methods, systems, and devices for data recovery using ordered data requests are described. In some examples, a memory system may receive data units from a host device. A first controller of the memory system may generate a protocol unit using the data units. A second controller of the memory system may generate a data storage unit using data from the protocol unit, and may store the data unit to a memory device. The memory system may perform error detection operations using respective sets of parity bits for each of the units. Upon detecting an error, the memory system may, for a write operation, re-request data associated with error and regenerate the units to correct for the error, or, for a read operation, re-read data associated with the error and regenerate the units to correct for the error.