The Comparison Approach to Multiprocessor Fault Diagnosis
IEEE Transactions on Computers
Undirected Graph Models for System-Level Fault Diagnosis
IEEE Transactions on Computers
A comparison connection assignment for diagnosis of multiprocessor systems
ISCA '80 Proceedings of the 7th annual symposium on Computer Architecture
Graph Theory With Applications
Graph Theory With Applications
The consensus problem in fault-tolerant computing
ACM Computing Surveys (CSUR)
IEEE Transactions on Parallel and Distributed Systems
| Hi-index | 14.98 |
In comparison models for system-level fault diagnosis, pairs of units are given the same job and results are compared. The result of such a comparison test can be 0 (match) or 1 (mismatch) and diagnosis is based on the collection of test results. Two such models have been studied, among others: the symmetric model of K.Y. Chwa and S.L. Hakimi and the asymmetric model of M. Malek. The worst-case optimal testing algorithms for t-fault detection, sequential t-fault diagnosis, and one-step t-fault diagnosis in both models are presented. Nonadaptive and adaptive testing is discussed and it is shown that the latter often enables one to decrease the number of tests.