A reliable and fault-tolerant interconnection network
An interconnection network with multistage redundant paths is introduced for using in high-performance multiprocessor systems. The routing algorithm of the proposed network is simple and dynamically reroutable. The analysis of the fault-tolerance and performance of the network are given. It is shown that the probability of acceptance and the performance-to-cost ratio of the network are better than those of F and Gamma Networks. Another advantages of the proposed network is the smaller amount of interstage links compared with F network.
KeywordsInterconnection Network Single Fault Switching Element Multistage Interconnection Network Crossbar Switch
- C.L.Wu and T.Y. Feng, Routing Techniques for a Class of Multistage Interconnection Networks, Proc. Intl. Conf. on Parallel Processing, Aug. 1978, 197–205.Google Scholar
- J.E. Lilienkampet al., A Fault Tolerant Interconnection Network Using Error Correcting Codes, Proc. 1982 Intl. Conf. on Parallel Processing, Aug. 1982, 123–125.Google Scholar
- K. Padmanaban and D.H. Lawrie, A Fault-Tolerance Scheme in Suffle-Exchange Type Interconnection Networks, Proc. 1983 Intl. Conf. on Parallel Processing, Aug. 1983, 71–75.Google Scholar
- C.P. Kruskal and M. Snir, The performance of multistage interconnection networks for multiprocessor,IEEE Trans. Comp., C-32:8 (1983), 10–18.Google Scholar