A New Approach to Fault-Tolerant Routing in Torus Networks

Fault tolerance is one of the most dominant issues facing the design of interconnection networks for large-scale multiprocessor architectures. This paper proposes a new fault tolerant routing approach for wormhole torus network. The proposed 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 as few virtual channels as possible. The result of simulation shows that the proposed routing algorithm is of feasibility of gracefully degraded operation.