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.

Non-Backtracking Reconfiguration Algorithm for Three-dimensional VLSI Arrays

PRAM: A Novel Model For 2-Dimensional Reconfigurable Arrays

Asynchronous reconfigurable computing array design

Reconfiguration Algorithm for Degradable VLSI/WSI Arrays Based on Neural Networks

Satisfiability-based Method for Reconfiguring Power Efficient VLSI Array

Reconfiguration Algorithm for Redundancy VLSI/WSI Arrays Using Single-Track Switches Based on Neural Networks

Row-based Configuration Mechanism for a 2-D Processing Element Array in Coarse-Grained Reconfigurable Architecture

A BISR Scheme for 3D Stacked Memory by Sharing Adjacent Redundancy Cells Across Dies

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

Efficient Fault-Tolerant Topology Reconfiguration Using a Maximum Flow Algorithm.

Configuration Approaches to Enhance Computing Efficiency of Coarse-Grained Reconfigurable Array.

Stress-Aware Loops Mapping on CGRAs with Dynamic Multi-Map Reconfiguration

On The Implementation Of Virtual Array Using Configuration Plane

FastCGRA: A Modeling, Evaluation, and Exploration Platform for Large-Scale Coarse-Grained Reconfigurable Arrays

RALP: Reconvergence-aware layer partitioning for 3D FPGAs

Fault tolerance design of VLSI two dimension systolic processor array

Genetic Algorithm Based 3D IC Partitioning Approach for TSV Minimization and Efficient Layer Assignment

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

A Scalable and Reconfigurable Fault-Tolerant Distributed Routing Algorithm for NoCs.

Placement-and-routing-based register allocation for coarse-grained reconfigurable arrays

Towards high-speed, write-disturb tolerant 3D vertical RRAM arrays