Efficient distributed processor level fault diagnosis of multiple processor systems

A distributed processor level fault diagnosis algorithm is proposed where every processor will come up with its own conclusion about the status of other processors and also the links connecting it to its neighboring processors. Performance is improved by considering a dynamic testing strategy where each processor is assigned a small number of processors to test it, ideally two. Then, when some processors or links fail, a new testing assignment is made among the processors. Simulation results are presented to show that the proposed algorithm is effective in reducing the testing overhead