This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fault-Tolerant Single-Stage Interconnectiohl Networks
May 1987 (vol. 36 no. 5)
pp. 637-640
null Chun-Fu Huang, Institute of Computer and Decision Sciences, National Tsing Hua University
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.
Index Terms:
parallel processing, Beta interconnection networks, fault diagnosis, fault tolerance, multiprocessor systems, recirculating interconnection networks
Citation:
null Chun-Fu Huang, null Wen-Tsuen Chen, "Fault-Tolerant Single-Stage Interconnectiohl Networks," IEEE Transactions on Computers, vol. 36, no. 5, pp. 637-640, May 1987, doi:10.1109/TC.1987.1676951
Usage of this product signifies your acceptance of the Terms of Use.