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

Fingerprint

Failure analysis
Interconnection
Fault diagnosis
Fault

ASJC Scopus subject areas

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

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

On multiple-fault diagnosis of baseline interconnection networks. / Lin, Shun-Shii; Lin, Ferng Ching.

11th Annual International Phoenix Conference on Computers and Communication, IPCCC 1992 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 1992. p. 448-455 200590 (11th Annual International Phoenix Conference on Computers and Communication, IPCCC 1992 - Proceedings).

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

Lin, S-S & Lin, FC 1992, On multiple-fault diagnosis of baseline interconnection networks. in 11th Annual International Phoenix Conference on Computers and Communication, IPCCC 1992 - Proceedings., 200590, 11th Annual International Phoenix Conference on Computers and Communication, IPCCC 1992 - Proceedings, Institute of Electrical and Electronics Engineers Inc., pp. 448-455, 11th Annual International Phoenix Conference on Computers and Communication, IPCCC 1992, Scottsdale, United States, 92/4/1. https://doi.org/10.1109/PCCC.1992.200590
Lin S-S, Lin FC. On multiple-fault diagnosis of baseline interconnection networks. In 11th Annual International Phoenix Conference on Computers and Communication, IPCCC 1992 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 1992. p. 448-455. 200590. (11th Annual International Phoenix Conference on Computers and Communication, IPCCC 1992 - Proceedings). https://doi.org/10.1109/PCCC.1992.200590
Lin, Shun-Shii ; Lin, Ferng Ching. / On multiple-fault diagnosis of baseline interconnection networks. 11th Annual International Phoenix Conference on Computers and Communication, IPCCC 1992 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 1992. pp. 448-455 (11th Annual International Phoenix Conference on Computers and Communication, IPCCC 1992 - Proceedings).
@inproceedings{756043b0c3194928b9bfdeefb3256a13,
title = "On multiple-fault diagnosis of baseline interconnection networks",
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.",
author = "Shun-Shii Lin and Lin, {Ferng Ching}",
year = "1992",
month = "1",
day = "1",
doi = "10.1109/PCCC.1992.200590",
language = "English",
series = "11th Annual International Phoenix Conference on Computers and Communication, IPCCC 1992 - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "448--455",
booktitle = "11th Annual International Phoenix Conference on Computers and Communication, IPCCC 1992 - Proceedings",

}

TY - GEN

T1 - On multiple-fault diagnosis of baseline interconnection networks

AU - Lin, Shun-Shii

AU - Lin, Ferng Ching

PY - 1992/1/1

Y1 - 1992/1/1

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

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

UR - http://www.scopus.com/inward/record.url?scp=85023946438&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85023946438&partnerID=8YFLogxK

U2 - 10.1109/PCCC.1992.200590

DO - 10.1109/PCCC.1992.200590

M3 - Conference contribution

AN - SCOPUS:85023946438

T3 - 11th Annual International Phoenix Conference on Computers and Communication, IPCCC 1992 - Proceedings

SP - 448

EP - 455

BT - 11th Annual International Phoenix Conference on Computers and Communication, IPCCC 1992 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

ER -