Three Round Adaptive Diagnosis with a Tree-Based Structure

Cheng-Kuan Lin, Yuan-Hsiang Teng*, Jiann-Mean Tan, Lih Hsing Hsu

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

The ability of identifying all the faulty devices in a multiprocessor system is known as diagnosability. The PMC model is the tested-based diagnosis with a processor performing the diagnosis by testing on the neighboring processors via the links between them. In this paper, we propose a tree-based structure for local diagnosis under PMC model. We design a three round adaptive local diagnosis algorithm in the tree-based structure.
Original languageEnglish
Title of host publicationCOMPUTER COMMUNICATION AND MANAGEMENT
EditorsZ Ting
Pages472-476
Volume5
StatePublished - 2011

Publication series

Name International Proceedings of Computer Science and Information Technology
Volume5
ISSN (Print)2010-460X

Keywords

  • system diagnosis; diagnosability; PMC model

Fingerprint Dive into the research topics of 'Three Round Adaptive Diagnosis with a Tree-Based Structure'. Together they form a unique fingerprint.

  • Cite this

    Lin, C-K., Teng, Y-H., Tan, J-M., & Hsu, L. H. (2011). Three Round Adaptive Diagnosis with a Tree-Based Structure. In Z. Ting (Ed.), COMPUTER COMMUNICATION AND MANAGEMENT (Vol. 5, pp. 472-476). ( International Proceedings of Computer Science and Information Technology; Vol. 5).