c-Step Diagnosis

	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 Guey-Yun Chang Articles by Gen-Huey Chen

Seventh International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT'06)

c-Step Diagnosis

Taipei, Taiwan

December 04-December 07

ISBN: 0-7695-2736-1

	ASCII Text	x
	Guey-Yun Chang, Gen-Huey Chen, "c-Step Diagnosis," Parallel and Distributed Computing Applications and Technologies, International Conference on, pp. 539-544, Seventh International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT'06), 2006.

	BibTex	x
	@article{ 10.1109/PDCAT.2006.42, author = {Guey-Yun Chang and Gen-Huey Chen}, title = {c-Step Diagnosis}, journal ={Parallel and Distributed Computing Applications and Technologies, International Conference on}, volume = {0}, year = {2006}, isbn = {0-7695-2736-1}, pages = {539-544}, doi = {http://doi.ieeecomputersociety.org/10.1109/PDCAT.2006.42}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Parallel and Distributed Computing Applications and Technologies, International Conference on TI - c-Step Diagnosis SN - 0-7695-2736-1 SP539 EP544 A1 - Guey-Yun Chang, A1 - Gen-Huey Chen, PY - 2006 KW - Diagnosability KW - multiprocessor system KW - PMC model KW - sequential diagnosis KW - one-step diagnosis. VL - 0 JA - Parallel and Distributed Computing Applications and Technologies, International Conference on ER -

Guey-Yun Chang, National Central University, Taiwan

Gen-Huey Chen, National Taiwan University, Taiwan

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/PDCAT.2006.42

An new diagnosis strategy called c-step diagnosis is proposed. A system is c-step t-diagnosable if all faulty units within the system can be identified and repaired in at most c iterations provided the number of faulty units present does not exceed t. The upper bound and the lower bound on the c-step diagnosabilities were derived. Moreover, a upper bound on c was suggested.

Index Terms:

Diagnosability, multiprocessor system, PMC model, sequential diagnosis, one-step diagnosis.

Citation:

Guey-Yun Chang, Gen-Huey Chen, "c-Step Diagnosis," pdcat, pp.539-544, Seventh International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT'06), 2006

Peer Review Notice | Give Us Feedback

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