Issue No. 08 - August (1989 vol. 38)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.30870
The concept of fault-tolerant self-diagnostics is introduced for distributed systems, and it is shown that there exists a performance tradeoff between the complexity of a self-diagnostic algorithm and the level of fault tolerance inherited by the algorithm. Hypercube systems are selected, and it is shown that designing an optimal algorithm for such systems has an equivalent coding theory formul
performance evaluation; fault-tolerant diagnostics; hypercube systems; distributed systems; complexity; self-diagnostic algorithm; optimal algorithm; coding theory; NP-hard problems; diagnostic scheme; combinatorial structure; Hadamard matrix; fault tolerant computing; multiprocessing systems; performance evaluation.
P. Sole and A. Ghafoor, "Performance of Fault-Tolerant Diagnostics in the Hypercube Systems," in IEEE Transactions on Computers, vol. 38, no. , pp. 1164-1172, 1989.