Effect of fault patterns on systems level diagnosis of mesh networks

Fault Diagnostics is one of the major requirements for assuring dependability of complex systems. In Systems level diagnostic procedures applied to computer interconnection networks, the processors diagnose each other and under certain conditions faulty processors can be identified. This paper simulates a system-level diagnosis algorithm for mesh with wraparound, topology to locate the faulty units in the system. It is observed that diagnosis cost varies with the number of faulty units, and also with the fault pattern. Also, simulation has been done for special fault patterns for which correct and complete diagnosis of the system cannot be done.