Title :
On the real time diagnosability of multiprocessor systems by comparison approach
Author :
Rhee, Chung-Sei ; Kwon, Heok-Jung ; Kwon, Young-Tak ; Choi, Byung-Whan
Author_Institution :
Dept. of Comput. Sci., Chungbuk Nat. Univ., South Korea
Abstract :
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
Keywords :
fault tolerant computing; multiprocessing systems; real-time systems; comparison approach; faulty processors; multiprocessor systems; polynomial time algorithm; real time diagnosability; Computer science; Fault detection; Fault diagnosis; Multiprocessing systems; Polynomials; Real time systems; System testing; Upper bound;
Conference_Titel :
Real-Time Computing Systems and Applications, 1996. Proceedings., Third International Workshop on
Conference_Location :
Seoul
Print_ISBN :
0-8186-7626-4
DOI :
10.1109/RTCSA.1996.554972
