A new scheme for the fault diagnosis of multiprocessor systems

The present paper is concerned with the system-level probabilistic diagnosis problem of multiprocessor systems. First, a new diagnosis algorithm, known as the K-Step-Voting (K-SV) algorithm, is presented. This algorithm generalizes the Majority-Voting (MV) algorithm due to Blough et al. (1992). Then K-SV algorithm is theoretically proved to be better than the MV algorithm. Finally, through computer simulations, the K-SV algorithm is shown to be much superior to the MV algorithm when run on hypercube systems.