On multiple-fault diagnosis of baseline interconnection networks

Shun Shii Lin, Ferng Ching Lin

研究成果: 書貢獻/報告類型會議論文篇章

3 引文 斯高帕斯(Scopus)

摘要

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.

原文英語
主出版物標題11th Annual International Phoenix Conference on Computers and Communication, IPCCC 1992 - Proceedings
發行者Institute of Electrical and Electronics Engineers Inc.
頁面448-455
頁數8
ISBN(電子)0780306058, 9780780306059
DOIs
出版狀態已發佈 - 1992 一月 1
事件11th Annual International Phoenix Conference on Computers and Communication, IPCCC 1992 - Scottsdale, 美国
持續時間: 1992 四月 11992 四月 3

出版系列

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

會議

會議11th Annual International Phoenix Conference on Computers and Communication, IPCCC 1992
國家/地區美国
城市Scottsdale
期間1992/04/011992/04/03

ASJC Scopus subject areas

  • 人工智慧
  • 電腦網路與通信
  • 硬體和架構
  • 資訊系統與管理

指紋

深入研究「On multiple-fault diagnosis of baseline interconnection networks」主題。共同形成了獨特的指紋。

引用此