Three Round Adaptive Diagnosis with a Tree-Based Structure

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.