Title
Fault location in multistage interconnection networks with global and distributed control
Abstract
A procedure is presented for locating single faults in N×N cube-type interconnection networks with global and with distributed control. Networks with distributed control are assumed to be based on comparator cells with bit-serial architecture. It is shown that fault location requires eight tests for interconnection networks with global control under a functional fault model and four sets of test vectors for interconnection networks with distributed control under the stuck-at fault model, given a specific implementation of the comparator cell. The outstanding feature of this procedure is that the input vectors are independent not only of the network size, but also of the actual fault location. Thus, the fault location procedure can easily be implemented and has low time consumption
Year
DOI
Venue
1994
10.1109/IPPS.1994.288209
Cancun
Keywords
Field
DocType
distributed control,fault location,multiprocessor interconnection networks,bit-serial architecture,comparator cells,distributed control,fault location,functional fault model,global control,multistage interconnection networks,stuck-at fault model
Network size,Stuck-at fault,Comparator,Computer science,Multistage interconnection networks,Interconnection,Fault model,Fault indicator,Distributed computing
Conference
ISBN
Citations 
PageRank 
0-8186-5602-6
1
0.37
References 
Authors
9
3
Name
Order
Citations
PageRank
Ernst G. Bernard110.37
Matthias Sauer210.71
Josef A. Nossek3726112.24