Abstract:Coarse-grained reconfigurable architectures (CGRAs) can provide both energy efficiency and performance for embedded systems, and thus they are increasingly deployed in the areas of aerospace, automotive engineering, and security where reliability is also a main criterion. However, the state-of-the-art fault-tolerant strategies for CGRAs apply either temporal or spatial scheme, including redundancy, periodic detection, workload balancing, and reconfiguration, failing to exploit the feature of dynamic and partial reconfiguration of CGRAs. Also, vulnerable judging circuits and inflexible mode shifting bottleneck the reliability design of fault-tolerant CGRAs. This article proposes a novel multimode fault-tolerant framework for CGRAs, which combines spatial-redundant data paths with temporal-redundant voters and thus reduces the vulnerable judging circuits while balancing the performance and reliability. This framework can also enable a changing reliability level at runtime via an online configuration transformation method based on precompiled patterns. Within the proposed framework, we systematically searched the design space spanning various combinations of the mainstream schemes with a Markov process model to compare the effectiveness and accordingly selected five points as available modes in our design after comprehensive consideration of fault tolerance and time overhead on CGRA. The framework is comprehensively evaluated on a cycle-accurate CGRA simulator, considering both permanent and transient faults. The experimental results show that the fault coverage rate of single transient faults or permanent faults has increased from 71.74% to 93.84%, which means the fault tolerance of the system has been increased by 31.03% compared with the state-of-the-art methods. There is also a great improvement in mean-time-to-failure (MTTF) and reconfiguration latency over baseline designs.

Real-Time System Fault-Tolerant Scheme Based on Improved Chaotic Genetic Algorithm

An Evolutionary Approach Based on Ant Colony System to System-Level Fault Diagnosis

Optimization Algorithm of Evolutionary Design of Circuits Based on Genetic Algorithm

A genetic algorithm‐based on‐orbit self‐repair implementation for SRAM FPGAs

Design of reliable systems using static and dynamic fault trees

An Adaptive Cross-Layer Fault Recovery Solution for Reconfigurable SoCs.

On‐chip evolution of combinational logic circuits using an improved genetic‐simulated annealing algorithm

Designing Bio-Inspired Autonomous Error-Tolerant Massively Parallel Computing Architectures

An efficient methodology to evaluate nanoscale circuit fault-tolerance performance based on belief propagation

Fault-tolerant Technology of SRAM-based FPGA

Fault-Tolerant Multitasking System Based on Interleaving of Threads

Evolving Fault-Tolerant Neural Networks.

Research on Fault-tolerant Techniques Based on Interwoven Redundancy for Nanoscale Circuits

M2STaR: A Multimode Spatio-Temporal Redundancy Design for Fault-Tolerant Coarse-Grained Reconfigurable Architectures

Improving fault-tolerance of feedforward neural networks with genetic algorithms

Synthase-1 Null Mice Arthritis in Microsomal Prostaglandin E Incidence and Severity of Collagen-Induced Response Is Associated with a Reduced Defective Generation of a Humoral Immune

Reliability Modeling of Fault-Tolerant FPGA-Based Architectures in Space Applications for Soft and Hard Error Recovery

A Novel Scheme for Application-Dependent Testing of FPGAs

A Flexible Soft Error Mitigation Framework Leveraging Dynamic Partial Reconfiguration Technology

A Hierarchical Fault Injection System for RISC-V Processors Targeting Single Event Upsets in Flip-Flops

Implementation of decision‐making algorithms in redundant systems on FPGA