Automation and Remote Control
A comparison connection assignment for diagnosis of multiprocessor systems
ISCA '80 Proceedings of the 7th annual symposium on Computer Architecture
A Theory of Diagnosability of Digital Systems
IEEE Transactions on Computers
Fault Diagnosis in a Boolean n Cube Array of Microprocessors
IEEE Transactions on Computers
Automation and Remote Control
Hi-index | 0.00 |
Organization of an efficient self-diagnosis of the multicomponent computer and communication systems of diverse structures always attracted attention of the researchers and engineers. A method to solve these problems is presented in the paper by way of the example of a system whose structure is modeled by a uniform ordinary bipartite graph of diameter d = 3, any degree s 1, and any number n of vertices, where n = s(s − 1) + 1. The method requires checking of (s − 1)3 graph loops of length eight each, which is smaller than the number s 2(s − 1) + s of checks of single graph edges.