Self-Implicating Structures for Diagnosable Systems
IEEE Transactions on Computers
A Generalized Theory for System Level Diagnosis
IEEE Transactions on Computers
System level fault diagnosis by testable diagnosis array
System level fault diagnosis by testable diagnosis array
Distributed fault-tolerance for large multiprocessor systems
ISCA '80 Proceedings of the 7th annual symposium on Computer Architecture
Distributed Diagnosis Algorithms for Regular Interconnected Structures
IEEE Transactions on Computers
| Hi-index | 15.00 |
A testable diagnosis array (TDA) is proposed for carrying out system-level fault diagnosis (based on the PMC model) centrally and in a non-hard-core manner. This diagnostics device is constructed with simple reliable logic cells. A characterization of t-TDA-diagnosable systems, based on an algebraic relationship between the testing graph T/sub n/ of a system of n component and its corresponding TDA, is given. It is shown that the TDA performs the diagnosis correctly and reaches its stable state in a number of clock periods related to the t-diagnostic diameter of T. A special class of t-TDA-diagnosable systems is defined, and an example from that class is used to illustrate the diagnosability of a system using a TDA.