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