On self-diagnosable multiprocessor systems: diagnosis by the comparison approach

1 January 1992

journal article
Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers

Vol. 41 (11) , 1386-1396
https://doi.org/10.1109/12.177309

Abstract

The diagnosability and diagnosis problems for a model introduced by J. Maeng and M. Malek (1981) of a self-diagnosable multiprocessor system where processors compare the results of tasks performed by other processors in the system are analyzed. A set of criteria is given for determining whether the faulty processors in the system can be diagnosed on the basis of the comparisons, and a polynomial-time algorithm is presented to identify the faulty units of such a system on the basis of the comparison results when the system is known to be diagnosable.

Keywords

This publication has 20 references indexed in Scilit:

On the diagnosability problem for a general model of diagnosable systems
Information Sciences, 1987
The Comparison Approach to Multiprocessor Fault Diagnosis
IEEE Transactions on Computers, 1987
Self-Implicating Structures for Diagnosable Systems
IEEE Transactions on Computers, 1985
An 0(n^2.5) Fault Identification Algorithm for Diagnosable Systems
IEEE Transactions on Computers, 1984
Schemes for fault-tolerant computing: A comparison of modularly redundant and t-diagnosable systems
Information and Control, 1981
A fault diagnosis algorithm for asymmetric modular architectures
IEEE Transactions on Computers, 1981
Analysis of Digital Systems Using a New Measure of System Diagnosis
IEEE Transactions on Computers, 1979
System Fault Diagnosis: Closure and Diagnosability with Repair
IEEE Transactions on Computers, 1975
A diagnosing algorithm for networks
Information and Control, 1975
On the Connection Assignment Problem of Diagnosable Systems
IEEE Transactions on Electronic Computers, 1967