Detection and Location of Multiple Faults in Baseline Interconnection Networks

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/sub 2/ N) tests, where log/sub 2/ 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. >

[1]  Fabrizio Lombardi,et al.  On the Constant Diagnosability of Baseline Interconnection Networks , 1990, IEEE Trans. Computers.

[2]  Edward J. McCluskey,et al.  Logic design principles - with emphasis on testable semicustom circuits , 1986, Prentice Hall series in computer engineering.

[3]  Jonathan S. Turner,et al.  Design of a broadcast packet switching network , 1988, IEEE Trans. Commun..

[4]  Luigi Ciminiera.  DESIGN FOR DIAGNOSABILITY ISSUES IN RECTANGULAR BANYAN NETWORKS. , 1984 .

[5]  Tse-Yun Feng,et al.  Fault-Diagnosis for a Class of Multistage Interconnection Networks , 1981, IEEE Trans. Computers.

[6]  Mark A. Franklin,et al.  VLSI Performance Comparison of Banyan and Crossbar Communications Networks , 1981, IEEE Transactions on Computers.

[7]  Dharma P. Agrawal,et al.  Testing and Fault Tolerance of Multistage Interconnection Networks , 1982, Computer.

[8]  Miroslaw Malek,et al.  RELIABILITY AND FAULT DIAGNOSIS ANALYSIS OF FAULT-TOLERANT MULTISTAGE INTERCONNECTION NETWORKS. , 1984 .

[9]  Miroslaw Malek,et al.  Real-Time Diagnosis of Banyan Networks , 1982, RTSS.

[10]  G. Jack Lipovski,et al.  Parallel computing - theory and comparisons , 1987 .

[11]  J. Turner,et al.  New directions in communications (or which way to the information age?) , 1986, IEEE Communications Magazine.

[12]  Jeffrey D Ullma.  Computational Aspects of VLSI , 1984 .

[13]  Tse-Yun Feng,et al.  On a Class of Multistage Interconnection Networks , 1980, IEEE Transactions on Computers.