论文信息 - On the Constant Diagnosability of Baseline Interconnection Networks

On the Constant Diagnosability of Baseline Interconnection Networks

A novel approach for the diagnosis of baseline interconnection networks with a fan-in/fan-out of 2 is presented. The totally exhaustive combinatorial fault model with single fault assumption is used in the analysis. Some new characteristics of baseline interconnection networks are proved. A characterization for the fault location and the fault type of the one-response fault are given. This characterization is used in proving that baseline interconnection networks with fan-in/fan-out of 2 can be diagnosed with a constant number of tests independent of the network size. The maximum number of tests is 12. >

Fabrizio Lombardi | Wei-Kang Huang | Wei-Kang Huang | F. Lombardi

[1] Larry L. Kinney,et al. C-Testability of Two-Dimensional Iterative Arrays , 1986, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

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

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

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

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

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

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

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

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

[10] Jacques Trilhe,et al. The IFIP WG 10.5 Workshop on wafer scale integration on Wafer scale integration , 1986 .

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