The Design and Analysis of Computer Algorithms
The Design and Analysis of Computer Algorithms
Distributed fault-tolerance for large multiprocessor systems
ISCA '80 Proceedings of the 7th annual symposium on Computer Architecture
Characterization of Connection Assignment of Diagnosable Systems
IEEE Transactions on Computers
Universal System Diagnosis Algorithms
IEEE Transactions on Computers
On Fault Identification in Diagnosable Systems
IEEE Transactions on Computers
Diagnosable Systems for Intermittent Faults
IEEE Transactions on Computers
Fault Diagnosis in a Boolean n Cube Array of Microprocessors
IEEE Transactions on Computers
IEEE Transactions on Computers
An Efficient Fault Diagnosis Algorithm for Symmetric Multiple Processor Architectures
IEEE Transactions on Computers
On Models for Diagnosable Systems and Probabilistic Fault Diagnosis
IEEE Transactions on Computers
Algorithms for finding diagnosability level and t-diagnosis in a network of processors
ACM '82 Proceedings of the ACM '82 conference
| Hi-index | 14.98 |
In this correspondence a O(n3)-time algorithm for fault diagnosis in an n-cube connected array of processors is presented using the notion of candidate processors and syndrome information digraphs.