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

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-...

Full description

Saved in:
Bibliographic Details
Main Authors: Tzu-Liang Kung, Cheng-Kuan Lin, Tan, Jimmy J. M., Hon-Chan Chen, Hsing-Chung Chen
Format: Conference Proceeding
Language:English
Subjects:
Algorithm design and analysis
Computational modeling
Diagnosability
Fault diagnosis
graph
mesh
Multiprocessing systems
multiprocessor
PMC model
Program processors
reliability
ubiquitous computing
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
DOI:10.1109/IMIS.2012.87