Detection and location of multiple faults in baseline interconnection networks

Author

Lombardi, F. ; Feng, C. ; Huang, W.-K.

Author_Institution

Dept. of Comput. Sci., Texas A&M Univ., College Station, TX, USA

Volume

41

Issue

10

fYear

1992

fDate

10/1/1992 12:00:00 AM

Firstpage

1340

Lastpage

1344

Abstract

An algorithm for fault diagnosis (detection and location) of baseline interconnection networks in the presence of multiple faults is presented. This algorithm requires 2(1+log₂ N) tests, where log₂ N is the number of stages. Multiple fault diagnosis is possible provided: (a) there exists no logically erroneous and unidentified outputs in each faulty switching element and (b) multiple link faults (of the type stuck-at-0 stuck-at-1) do not exist in the network. Fault location is accomplished using an iterative process which checks each stage of the multistage interconnection network. A new functional description of the network is introduced to facilitate fault location

Keywords

fault location; fault tolerant computing; multiprocessor interconnection networks; algorithm; baseline interconnection networks; fault diagnosis; faulty switching element; functional description; iterative process; multiple faults detection; multiple faults location; multistage interconnection network; Fault detection; Fault diagnosis; Fault location; Fault tolerant systems; Intelligent networks; Iterative algorithms; Multiprocessor interconnection networks; Parallel processing; Testing; Throughput;

fLanguage

English

Journal_Title

Computers, IEEE Transactions on

Publisher

ieee

ISSN

0018-9340

Type

jour

DOI

10.1109/12.166613

Filename

166613