The Comparison Approach to Multiprocessor Fault Diagnosis
- 1 March 1987
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-36 (3) , 373-378
- https://doi.org/10.1109/tc.1987.1676912
Abstract
In this correspondence a system-level, comparison-based strategy for identifying faulty processors in a multiprocessor system is described. Unlike other strategies which have been proposed in the literature, the comparison approach is more efficient and relies on more realistic assumptions about the system under consideration. The new strategy is shown to correctly identify the set of faulty processors with a remarkably high probability, making it an attractive and viable addition or alternative to present fault diagnosis techniques.Keywords
This publication has 9 references indexed in Scilit:
- An 0(n2.5) Fault Identification Algorithm for Diagnosable SystemsIEEE Transactions on Computers, 1984
- Greedy Diagnosis as the Basis of an Intermittent-Fault/ Transient-Upset Tolerant System DesignIEEE Transactions on Computers, 1983
- Task allocation in fault-tolerant distributed systemsActa Informatica, 1983
- Schemes for fault-tolerant computing: A comparison of modularly redundant and t-diagnosable systemsInformation and Control, 1981
- Distributed fault-tolerance for large multiprocessor systemsPublished by Association for Computing Machinery (ACM) ,1980
- Graph Theory with ApplicationsPublished by Springer Nature ,1976
- Elementary Probability Theory with Stochastic ProcessesPublished by Springer Nature ,1974
- Characterization of Connection Assignment of Diagnosable SystemsIEEE Transactions on Computers, 1974
- On the Connection Assignment Problem of Diagnosable SystemsIEEE Transactions on Electronic Computers, 1967