Multi-Core Bit Error Detection Using Inverse Parallel Operations
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing solutions are insufficient to detect and correct bit flips caused by subatomic particles impacting semiconductor processors during computations, leading to erroneous results in electronic devices.
Innovation Solution
A method and system that utilize multiple cores in a processor to perform inverse or parallel operations, comparing results to detect errors and repeat operations if discrepancies are found, thereby preventing erroneous results.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If multiple cores perform inverse operations to detect bit errors, then reliability is improved, but device complexity increases
Solution Approach 1:
The processor is divided into multiple independent cores, each capable of performing operations independently. This segmentation allows parallel execution of inverse operations for error detection, where one core performs the original operation while another performs the inverse operation on the same data
Solution Approach 2:
The patent applies inversion by having one core perform the original operation while another core performs the inverse operation (e.g., addition vs. subtraction, encryption vs. decryption). By comparing results from both operations, the system can detect bit flips caused by subatomic particle impacts
2Reliability
If multiple cores perform parallel operations to detect errors, then reliability is improved, but productivity decreases
Solution Approach 1:
The error detection mechanism operates periodically by comparing results at specific intervals. Multiple cores perform operations in parallel, and their results are compared at periodic checkpoints to detect errors without continuously slowing down the entire computation process
Solution Approach 2:
The patent uses copying by having one core perform the original operation while another core performs an identical or inverse operation on a copy of the same data. This allows error detection through comparison without requiring sequential execution, maintaining productivity while improving reliability
Data Source
AI summary
The following description includes a method and a system of detecting bit errors in a multi-core processor. When a subatomic particle, or other matter, impacts the processing cores of the processor, bit flips may occur. To detect these bit flips and thereby prevent erroneous results, operations performed by one core are inversely performed by another core. By comparing the results of the original operation and the inverse operation, embodiments of the invention can detect errors in binary data. If an error is detected, then the operations are performed again. Alternatively, multiple cores do not perform inverse operations, but instead perform identical operations in parallel. The results from the parallel operations are compared and if the results are not identical, then the operations are repeated.