Annotation: Two pass routing scheme is described for communication in a multiprocessor system employing a unique-path multistage interconnection network in the presence of faults in the network. It is capable of tolerating all single faults and many multiple faults in all except the first and last stages of the network. The routing scheme is useful for tolerating both permanent as well as inter...

A new framework for fault diagnosis, called structured hypothesis tests, is proposed. The basic idea is to construct the diagnosis system by combining a set of hypothesis tests. In this way, the task of diagnosis is transferred to the task of validating a set of different models with respect to the measured data. Arbitrary types of faults, including multiple faults, can be handled. That means t...

Many signals of interest are corrupted by faults of an unknown type. We propose an approach that uses Gaussian processes and a general “fault bucket” to capture a priori uncharacterised faults, along with an approximate method for marginalising the potential faultiness of all observations. This gives rise to an efficient, flexible algorithm for the detection and automatic correction of faults. ...

To be of general value, a digital fault diagnosis method must be able to handle intermittent and multiple faults.

A diagnosis technique is presented to locate at least one fault in a scan chain with multiple timing faults. This diagnosis technique applies Single Excitation (SE) patterns of which only one bit can be flipped even in the presence of multiple faults. By applying the SE patterns, the problem of simulations with unknown values is eliminated. The diagnosis result is therefore deterministic, not p...

A distributed system is a collection of nodes connected by a network, an ideal platform to provide high reliable computing due to the redundancy supplied by a great number of nodes. Node faults and network connection faults can be masked recon guring the system. However, sequential faults, that a ect multiple nodes can decrease the performance of the system a ecting the system reliability and a...