Fault-tolerant single-stage interconnection networks
Journal Article
·
· IEEE Trans. Comput.; (United States)
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), Journal Name: IEEE Trans. Comput.; (United States) Vol. C-36:5; ISSN ITCOB
- Country of Publication:
- United States
- Language:
- English
Similar Records
Fault-tolerant multiprocessor interconnection networks and their fault-diagnoses
Fault-tolerance multiprocessor interconnection networks and their fault diagnosis
Fault tolerance in a class of sorting networks
Technical Report
·
Fri Aug 01 00:00:00 EDT 1986
·
OSTI ID:5734951
Fault-tolerance multiprocessor interconnection networks and their fault diagnosis
Thesis/Dissertation
·
Tue Dec 31 23:00:00 EST 1985
·
OSTI ID:6341894
Fault tolerance in a class of sorting networks
Journal Article
·
Fri Jul 01 00:00:00 EDT 1994
· IEEE Transactions on Computers
·
OSTI ID:135325