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.
|Title of host publication||COMPUTER COMMUNICATION AND MANAGEMENT|
|State||Published - 2011|
|Name||International Proceedings of Computer Science and Information Technology|
- system diagnosis; diagnosability; PMC model
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).