Fault-tolerant single-stage interconnection networks

Journal Article · Fri May 01 00:00:00 EDT 1987 · IEEE Trans. Comput.; (United States)

DOI:https://doi.org/10.1109/TC.1987.1676951· OSTI ID:6595399

Huang, C F; Chen, W T

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 less than or equal to d. The authors 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.

• Research Organization: Institute of Computer and Decision Sciences, National Tsing Hua Univ., Hsinchu
• OSTI ID: 6595399
• Journal Information: IEEE Trans. Comput.; (United States), Vol. C-36:5
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE
ARRAY PROCESSORS
COMPUTER ARCHITECTURE
DATA TRANSMISSION
FAULT TOLERANT COMPUTERS
COMPUTER NETWORKS
FAILURES
OPTIMIZATION
PARALLEL PROCESSING
ROUTING
TIME DEPENDENCE
COMMUNICATIONS
COMPUTERS
DIGITAL COMPUTERS
PROGRAMMING
990210* - Supercomputers- (1987-1989)