Fault-Tolerant Single-Stage Interconnectiohl Networks

Authors:
C. -F. Huang;W. -T. Chen
Affiliations:
National Tsing Hua Univ., Hsinchu;National Tsing Hua Univ., Hsinchu
Venue:
IEEE Transactions on Computers
Year:
1987

Citing 7
Cited 0

Fundamentals of Computer Alori

Fundamentals of Computer Alori
Interconnection Networks for SIMD Machines

Computer
Fault-Tolerance of Dynamic-Full-Access Interconnection Networks

IEEE Transactions on Computers
Fault-Diagnosis for a Class of Multistage Interconnection Networks

IEEE Transactions on Computers
Testing and Fault Tolerance of Multistage Interconnection Networks

Computer
A Survey of Interconnection Networks

Computer
Interconnection Networks Using Shuffles

Computer

Quantified Score

Hi-index	14.98

Visualization

Abstract

Single-stage Beta interconnection networks have been proposed for connecting processing elements in multiprocessing systems. An efficient data routing strategy has been designed. Faulty switching elements in the network can be automatically diagnosed. Its fault-tolerant capability is achieved by allowing data to recirculate the network several more passes with the presence of faults. Two parameters are taken into account to evaluate the network, i.e., communication delay d and degree of fault tolerance k. It has been shown elsewhere that k + 1 = d. We have derived, a class of single-stage Beta networks which have been shown to possess the optimal fault tolerance property, i.e., k = d -1.