IJUC Home • Issue Contents

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

Full Text (IP)