An Efficient Approach for Fault Diagnosis in a Boolean n-Cube Array of Microprocessors

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.