Chung-Sei Rhee, Dept. of Comput. Sci., Chungbuk Nat. Univ., South Korea
Heok-Jung Kwon, Dept. of Comput. Sci., Chungbuk Nat. Univ., South Korea
Young-Tak Kwon, Dept. of Comput. Sci., Chungbuk Nat. Univ., South Korea
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.
Index Terms:
multiprocessing systems; real time diagnosability; multiprocessor systems; comparison approach; faulty processors; polynomial time algorithm
Citation:
Chung-Sei Rhee, Heok-Jung Kwon, Young-Tak Kwon, Byung-Whan Choi, "On the real time diagnosability of multiprocessor systems by comparison approach," rtcsa, pp.154, Third International Workshop on Real-Time Computing Systems Application (RTCSA'96), 1996