DocumentCode
815331
Title
On self-diagnosable multiprocessor systems: diagnosis by the comparison approach
Author
Sengupta, Abhijit ; Dahbura, Anton T.
Author_Institution
Dept. of Comput. Sci., South Carolina Univ., Columbia, SC, USA
Volume
41
Issue
11
fYear
1992
fDate
11/1/1992 12:00:00 AM
Firstpage
1386
Lastpage
1396
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
fault tolerant computing; multiprocessing systems; faulty processors; polynomial-time algorithm; self-diagnosable multiprocessor systems; Fault detection; Fault diagnosis; Helium; Multiprocessing systems; Performance analysis; Polynomials; System testing;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/12.177309
Filename
177309
Link To Document