Abstract:Fault-tolerant systems have found wide applications in military, industrial and commercial areas. Most of these systems are constructed by multiple-modular redundancy or error control coding techniques. They need some fault-tolerant specific components (such as voter, switcher, encoder, or decoder) to implement error-detecting or error-correcting functions. However, the problem of error detection, location or correction for fault-tolerance specific components themselves has not been solved properly so far. Thus, the dependability of a whole fault-tolerant system will be greatly affected. This paper presents a theory of robust fault-masking digital circuits for characterizing fault-tolerant systems with the ability of concurrent error location and a new scheme of dual-modular redundant systems with partially robust fault-masking property. A basic robust fault-masking circuit is composed of a basic functional circuit and an error-locating corrector. Such a circuit not only has the ability of concurrent error correction, but also has the ability of concurrent error location. According to this circuit model, for a partially robust fault-masking dual-modular redundant system, two redundant modules based on alternating-complementary logic consist of the basic functional circuit. An error-correction specific circuit named as alternating-complementary corrector is used as the error-locating corrector. The performance (such as hardware complexity, time delay) of the scheme is analyzed.

On Fault-Tolerant Networks for Sorting.

Dynamic Reliability Analysis Model for Fault-Tolerant Network Routing

Defect tolerance: fundamental limits and examples

Double declined subnetwork reliability analysis in bubble-sort networks under node fault model

Resource savings from fault-tolerant circuit design

Fault-Tolerant Systems with Concurrent Error-Locating Capability

Redundant Logic Insertion and Fault Tolerance Improvement in Combinational Circuits

An Efficient Algorithm For Fault Tolerance In Multisensor Networks

A Study on the Redundant and Heterogeneous Bus Network with High Safety and Reliability

FT-iSort

On-chip network fault-tolerant method adopting one fourth redundant structure

A Comparison Fault Diagnosis Algorithm for Star Networks

Locally Repairable Codes with Strict Availability from Linear Functions

An Analytic/Empirical Study of Distributed Sorting on a Local Area Network

Reliability Analysis of a Novel Structure in an Automatic Sorting System

A Fault Tolerant NoC Architecture Using Quad-Spare Mesh Topology and Dynamic Reconfiguration

When Sorting Network Meets Parallel Bitstreams: A Fault-Tolerant Parallel Ternary Neural Network Accelerator Based on Stochastic Computing.

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

A Converse for Fault-tolerant Quantum Computation

Probabilistic Analysis on Mesh Network Fault Tolerance

t/k-Diagnosability of Regular Networks under the Comparison Model