On multiple-fault diagnosis of baseline interconnection networks

Shun Shii Lin, Ferng Ching Lin

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

We use the general fault model of [7] to study the multiple-fault diagnosis method for the baseline interconnection networks. We find that six tests are sufficient for the 4∗4 and 8∗8 network diagnosis plus that the number of tests is double as the network size increases. A new and systematic multiple-fault diagnosis procedure is developed. The following new results are derived in this study: 1) The necessary and sufficient conditions of test vectors for detecting a fault or multiple faults and determining the fault types in a switching element or a link and in a 4∗4 baseline network are derived. 2) Six tests are necessary and sufficient for detecting multiple faults and determine partially the fault types in a 4∗4 baseline network and an 8∗8 baseline network. Multiple faults can be detected and the fault types can be partially determined by 2log2N tests in an N∗N baseline network, N ≥ 8. 4) If K distinct vectors are sufficient for diagnosing a R∗R baseline network, then d[log2(N∗K/R+2)] tests are sufficient for diagnosing an N∗N baseline network for N ≥ R.

Original languageEnglish
Title of host publication11th Annual International Phoenix Conference on Computers and Communication, IPCCC 1992 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages448-455
Number of pages8
ISBN (Electronic)0780306058, 9780780306059
DOIs
Publication statusPublished - 1992 Jan 1
Event11th Annual International Phoenix Conference on Computers and Communication, IPCCC 1992 - Scottsdale, United States
Duration: 1992 Apr 11992 Apr 3

Publication series

Name11th Annual International Phoenix Conference on Computers and Communication, IPCCC 1992 - Proceedings

Conference

Conference11th Annual International Phoenix Conference on Computers and Communication, IPCCC 1992
CountryUnited States
CityScottsdale
Period92/4/192/4/3

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Networks and Communications
  • Hardware and Architecture
  • Information Systems and Management

Fingerprint Dive into the research topics of 'On multiple-fault diagnosis of baseline interconnection networks'. Together they form a unique fingerprint.

  • Cite this

    Lin, S. S., & Lin, F. C. (1992). On multiple-fault diagnosis of baseline interconnection networks. In 11th Annual International Phoenix Conference on Computers and Communication, IPCCC 1992 - Proceedings (pp. 448-455). [200590] (11th Annual International Phoenix Conference on Computers and Communication, IPCCC 1992 - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/PCCC.1992.200590