Adaptive Fault-tolerant Routing in Torus Networks
Dakun Zhang · 2012
Fault tolerance is one of the most dominant issues for the design of interconnection networks of large-scale multiprocessor systems.A new fault tolerant routing algorithm for wormhole torus network was proposed.The routing algorithm provides enough adaptability so that it is always connected as long as fault regions do not disconnect the network.In spite of the variety of fault components in torus,the proposed routing algorithm is always connected and deadlock-free.At the same time,the proposed algorithm only employs extra three virtual channels.The result of simulation shows that the proposed routing algorithm is of feasibility of gracefully degraded operation.