Distributed Fault Diagnosis in Multistage Network-Based Multiprocessors

Tsang Ling Sheu, Woei Lin, Chitaranjan Das

Research output: Contribution to journalArticle

5 Scopus citations

Abstract

This paper is concerned with a distributed, system-level fault diagnosis scheme for multistage network-based multiprocessors. The target system, which we choose as a representative, employs a multistage interconnection network (MIN) with 4x4 switching elements. We propose a fast diagnostic method which uses a quadtree [1] and its coupler structure. These two quadtree structures partition the system into a number of Link-Independent Groups (LIGs). This partitioning provides an important diagnostic property; the communication paths in each LIG are either identical or disjoint. Several previous works in fault diagnosis investigated the multistage interconnection network only. This paper presents an entire multiprocessor diagnosis, including the detection and location of single faults caused by processor nodes, switching elements, and communication links. In addition, the diagnosis of a group of multiple faults partitioned by the tree structures is also discussed.

Original languageEnglish (US)
Pages (from-to)1085-1095
Number of pages11
JournalIEEE Transactions on Computers
Volume44
Issue number9
DOIs
StatePublished - Jan 1 1995

All Science Journal Classification (ASJC) codes

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'Distributed Fault Diagnosis in Multistage Network-Based Multiprocessors'. Together they form a unique fingerprint.

  • Cite this