loading...
On the real time diagnosability of multiprocessor systems by comparison approach
Seoul, Korea October 30-November 01
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/RTCSA.1996.554972Third International Workshop on Real- ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
Byung-Whan Choi, 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
Usage of this product signifies your acceptance of the Terms of Use.