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

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...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on computers 1992-11, Vol.41 (11), p.1386-1396
Main Authors: Sengupta, A., Dahbura, A.T.
Format: Article
Language:English
Subjects:
Applied sciences
Computer science
control theory
systems
Computer systems and distributed systems. User interface
Exact sciences and technology
Fault detection
Fault diagnosis
Multiprocessing systems
Performance analysis
Polynomials
Software
System testing
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.< >
ISSN:0018-9340
1557-9956
DOI:10.1109/12.177309