FPGA Parity Checking for Route and Calculation Error Detection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for detecting errors in FPGAs are resource-intensive and do not efficiently correct errors in real-time, particularly in radiation-sensitive applications, leading to potential system failures and downtime.

Innovation Solution

A method using parity checks within FPGAs to detect bit errors by forming and comparing the parity of input signals and results through XOR operations, allowing for error detection and correction with minimal overhead, enabling continuous operation and reduced resource consumption.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional error detection methods are used in FPGAs, then error detection capability is provided, but resource consumption increases and real-time correction is not achieved

Engineering Contradiction:
Improveerror detection capabilityVSAvoidresource consumption
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The error detection system is segmented into distributed parity check units integrated within configurable logic blocks, rather than using centralized error detection hardware. Each logic block independently performs parity checks on its own operations, dividing the detection burden across multiple small units that operate autonomously.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The FPGA logic blocks perform self-diagnosis by internally calculating and comparing parities of their own operation inputs and outputs. Each configurable logic block serves as both the operational unit and the error detection unit, eliminating the need for separate dedicated error detection hardware resources.

Inventive Principle:
Principle #25Self-service

2Reliability

If comprehensive error detection is implemented, then reliability improves, but overhead and resource usage increase

Engineering Contradiction:
Improveerror detection coverageVSAvoidoverhead
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The error detection function is merged with the operational logic within the same configurable logic blocks. The parity calculation circuits are integrated into the arithmetic logic units, allowing error detection to occur as a byproduct of normal operations without requiring separate dedicated hardware resources or additional operational overhead.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

Each logic block independently performs its own error detection through internal parity calculations, eliminating the need for external monitoring hardware and reducing overall system overhead. The self-service approach allows comprehensive error detection coverage while minimizing resource consumption.

Inventive Principle:
Principle #25Self-service

3Reliability

If radiation tolerance is improved through traditional methods, then reliability in radiation environments increases, but system complexity and resource consumption increase

Engineering Contradiction:
Improveradiation toleranceVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

Parity check bits are calculated and stored in advance alongside operational data within the same logic blocks. This preliminary preparation of error detection information allows for rapid real-time verification without requiring complex post-operation analysis or additional radiation-hardened hardware components.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The FPGA logic blocks autonomously perform radiation-induced error detection through integrated parity checking, eliminating the need for external radiation monitoring systems or complex redundancy architectures. Each block independently detects and reports errors, simplifying the overall system while maintaining high radiation tolerance.

Inventive Principle:
Principle #25Self-service

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

This approach allows for real-time detection and correction of bit errors with low overhead, protecting computation operations and routes within the FPGA, thereby enhancing reliability and reducing downtime in radiation-sensitive environments.

Implementation Method 1

forming and comparing the parity of input signals and results through XOR operations

Methodology Applied
Scientific EffectXOR operation:

Data Source

PatentUS20240028457A1Method and device for detecting errors in routes and calculations within an FPGA
Publication Date: 2024.01.25 DSPACE DIGITAL SIGNAL PROCESSING & CONTROL ENGINEERING GMBH
  • US20240028457A1 patent drawing
  • US20240028457A1 patent drawing
  • US20240028457A1 patent drawing

AI summary

In an FPGA, errors within an FPGA are detected by: providing at least one computation operation in the configurable logic block, a parity-invariant additional result being added, the parity-invariant additional result being provided by picking off an XOR bit of an XOR operation of the full adder, the XOR operation comprising at least two input signals; forming the parity of the XOR operation of the input signals with the aid of the following formula, and providing a parity signal: Parity(XOR(x1,x2)); calculating the XOR operation of the carried parities (Parity(x1), Parity(x2)) of the input signals with the aid of the device for checking the parity, using the following formula: XOR(Parity(x1), Parity(x2)); checking the parity, using a check of the truth of the following formula: XOR(Parity(x1), Parity(x2))==Parity(XOR(x1,x2); detecting an error in routes/calculations within the FPGA in the presence of an untrue statement of the formula of the preceding step.