Identifying restricted-faults in multiprocessor meshes under the PMC diagnostic model

Tzu Liang Kung*, Cheng Kuan Lin, Jimmy J.M. Tan, Hon Chan Chen, Hsing Chung Chen

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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.

Original languageEnglish
Title of host publicationProceedings - 6th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, IMIS 2012
Pages489-493
Number of pages5
DOIs
StatePublished - 2012
Event6th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, IMIS 2012 - Palermo, Italy
Duration: 4 Jul 20126 Jul 2012

Publication series

NameProceedings - 6th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, IMIS 2012

Conference

Conference6th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, IMIS 2012
Country/TerritoryItaly
CityPalermo
Period4/07/126/07/12

Keywords

  • Diagnosability
  • PMC model
  • graph
  • mesh
  • multiprocessor
  • reliability
  • ubiquitous computing

Fingerprint

Dive into the research topics of 'Identifying restricted-faults in multiprocessor meshes under the PMC diagnostic model'. Together they form a unique fingerprint.

Cite this