Abstract:Reliability has become an increasingly important concern for SRAM-based field programmable gate arrays (FPGAs). Targeting SEU (single event upset) in SRAM-based FPGAs, this article first develops an SEU evaluation framework that can quantify the failure sensitivity for each configuration bit during design time. This framework considers detailed fault behavior and logic masking on a post-layout FPGA application and performs logic simulation on various circuit elements for fault evaluation. Applying this framework on MCNC benchmark circuits, we first characterize SEUs with respect to different FPGA circuits and architectures, for example, bidirectional routing and unidirectional routing. We show that in both routing architectures, interconnects not only contribute to the lion's share of the SEU-induced functional failures, but also present higher failure rates per configuration bits than LUTs. Particularly, local interconnect multiplexers in logic blocks have the highest failure rate per configuration bit. Then, we evaluate three recently proposed SEU mitigation algorithms, IPD, IPF, and IPV, which are all logic resynthesis-based with little or no overhead on placement and routing. Different fault mitigating capabilities at the chip level are revealed, and it demonstrates that algorithms with explicit consideration for interconnect significantly mitigate the SEU at the chip level, for example, IPV achieves 61% failure rate reduction on average against IPF with about 15%. In addition, the combination of the three algorithms delivers over 70% failure rate reduction on average at the chip level. The experiments also reveal that in order to improve fault tolerance at the chip level, it is necessary for future fault mitigation algorithms to concern not only LUT or interconnect faults, but also their interactions. We envision that our framework can be used to cast more useful insights for more robust FPGA circuits, architectures, and better synthesis algorithms.

A Fault Propagation Model for FPGA Netlist with Un-Reconvergence Paths

Analog Circuit Simulation Approach with Multi-Fault Injector

Fault Diagnosis of Bounded Petri Nets Using Path Marking Graphs.

Fault modeling and characteristics of SRAM-based FPGAs (abstract only).

SRAM-Based FPGA SEU Fault Propagation Model

Research on an Intelligent Test Method for Interconnect Resources in an FPGA

Research on Fault Mask in the Test of FPGA

SEU Fault Evaluation and Characteristics for SRAM-based FPGA Architectures and Synthesis Algorithms

A Novel Automated FPGA Interconnect Test Algorithm

Automated Diagnosis of HV/LV Connection and Floating Gate Faults in VLSIs

A Fast Two-Step Topology Reconfiguration Algorithm for Core-Level Fault Tolerance in NoCs

A Parallel FPGA Wiring Algorithm Based on Nets Partition

An Effective Fanout-Based Method for Improving Error Propagation Probability Estimation in Combinational Circuits

Modeling and analysis using Petri nets for semiconductor fabrication

Fault Propagation Analysis for Complex System Based on Small-World Network Model

Application Dependent FPGA Interconnect Test Method with Small Test Configuration Number Using SMT Net-Grouping Constraints

Automated Diagnosis Of Hv/Lv And Floating Gate Faults In Vlsi Design

FPGA Interconnect Test and Diagnosis Based on Partial Reconfiguration

Failure Propagation Model of Complex System Based on Small World Net

Modified Algorithm for the L/C-based Switch Model Based on FPGA

An Improved Fault Propagation Analysis Method Based on Small-world Algorithm for Large Scale Electronic Systems