On the real time diagnosability of multiprocessor systems by comparison approach

In this paper, we analyze the diagnosability and diagnosis problems of a multiprocessor systems using the test results generated by other processors in the system. We also propose some rules which find the faulty processors in the system using the comparison approach. A polynomial time algorithm identifies the faulty units of such a system which can be implemented in real time on the basis of the comparison results when the system is known to be diagnosable.