Fabrizio Lombardi Abstract System-level diagnosis is an important technique for fault detection and location in multiprocessor computing systems.
Efficient diagnosis is highly desirable for sustaining the original system power.
Moreover, effective diagnosis is particularly important for a multiprocessor system with high scalability but low connectivity. Most of the existing results are not applicable in practice because of the high diagnosis cost and limited diagnosability. Over-d fault diagnosis, where d is the diagnosability, has only been addressed using a probabilistic method in the literature. We first propose a conceptual algorithm HADA to formulate a rigorous analysis. It is proved that the diagnosis cost required by our approach is lower than in previous diagnosis algorithms.