A Reliable and Fault-Tolerant Interconnection Network

An interconnection network with multistage redundant paths is introduced for using in high-perform- ance 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 lin…