On Diagnosability of Interconnection Networks
Eddie Cheng, Ke Qiu and Zhizhang Shen
Network topology corresponds to links and processors in a multiprocessor machine. The objective is to identify faulty processors based on a diagnostic process. There are two main models. In this short note, we give a brief summary of available techniques as well as how these techniques are likely to be useful in the future.
Keywords: Interconnection networks, self-diagnosable system, PMC model, MM* model