Identifying Restricted-Faults in Multiprocessor Meshes under the PMC Diagnostic Model

Abstract

System-level fault identification is a key subject for maintaining the reliability of a multiprocessor interconnected system. As a popular network topology, meshes have various applications to real multiprocessor systems. In this paper, a system contains only restricted-faults if every of its fault-free units has at least one fault-free neighbor. Then this paper aims to study the method for identifying restricted-faults in a multiprocessor mesh. The proposed method relies on an easily constructed architecture, and its time complexity is just proportional to the total number of processors due to the fact that multiprocessor meshes have a constant degree.