Title :
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
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;
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
DOI :
10.1109/PCCC.1992.200590
