On the real time diagnosability of multiprocessor systems by comparison approach

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Chung-Sei Rhee Articles by Heok-Jung Kwon Articles by Young-Tak Kwon Articles by Byung-Whan Choi

Third International Workshop on Real-Time Computing Systems Application (RTCSA'96)

Seoul, Korea

October 30-November 01

ISBN: 0-8186-7626-4

	ASCII Text	x
	Chung-Sei Rhee, Heok-Jung Kwon, Young-Tak Kwon, Byung-Whan Choi, "On the real time diagnosability of multiprocessor systems by comparison approach," Real-Time Computing Systems and Applications, International Workshop on, pp. 154, Third International Workshop on Real-Time Computing Systems Application (RTCSA'96), 1996.

	BibTex	x
	@article{ 10.1109/RTCSA.1996.554972, author = {Chung-Sei Rhee and Heok-Jung Kwon and Young-Tak Kwon and Byung-Whan Choi}, title = {On the real time diagnosability of multiprocessor systems by comparison approach}, journal ={Real-Time Computing Systems and Applications, International Workshop on}, volume = {0}, year = {1996}, isbn = {0-8186-7626-4}, pages = {154}, doi = {http://doi.ieeecomputersociety.org/10.1109/RTCSA.1996.554972}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Real-Time Computing Systems and Applications, International Workshop on TI - On the real time diagnosability of multiprocessor systems by comparison approach SN - 0-8186-7626-4 SP EP A1 - Chung-Sei Rhee, A1 - Heok-Jung Kwon, A1 - Young-Tak Kwon, A1 - Byung-Whan Choi, PY - 1996 KW - multiprocessing systems; real time diagnosability; multiprocessor systems; comparison approach; faulty processors; polynomial time algorithm VL - 0 JA - Real-Time Computing Systems and Applications, International Workshop on ER -

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

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/RTCSA.1996.554972

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

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.