On multiple-fault diagnosis of baseline interconnection networks

Author

Lin, Shun-Shii ; Lin, Ferng-Ching

Author_Institution

Dept. of Inf. & Comput. Educ., Nat. Taiwan Normal Univ., Taipei, Taiwan

fYear

1992

fDate

1-3 April 1992

Firstpage

448

Lastpage

455

Abstract

A multiple-fault diagnosis procedure which used three distinct test vectors to diagnose a 4*4 baseline network is presented. Multistage interconnection networks are briefly introduced, and the fault model is given. The necessary and sufficient conditions are derived for the input test vectors to diagnose a single switching element. It is proved that six tests are necessary and sufficient to diagnose a 4*4 and an 8*8 baseline network. A multiple-fault diagnosis procedure for an N*N baseline network is presented by using only 2 log/sub 2/ N tests.<>

Keywords

fault tolerant computing; multiprocessor interconnection networks; baseline interconnection networks; fault model; input test vectors; multiple-fault diagnosis; multistage interconnection networks; necessary and sufficient conditions; single switching element; Computer networks; Computer science education; Distributed control; Fault detection; Fault diagnosis; Maintenance; Multiprocessor interconnection networks; Sufficient conditions; System testing; Very large scale integration;

fLanguage

English

Publisher

ieee

Conference_Titel

Computers and Communications, 1992. Conference Proceedings., Eleventh Annual International Phoenix Conference on

Conference_Location

Scottsdale, AZ, USA

Print_ISBN

0-7803-0605-8

Type

conf

DOI

10.1109/PCCC.1992.200590

Filename

200590