Fault-tolerant routing in A PRDT(2,1)-based NoC

Fault tolerance is one of the most dominant issues for NoC systems. This paper presents a new fault tolerant routing algorithm for a network topology PRDT(2,1). The proposed algorithm converts a fault region into a rectangular in shape without disabling a large number of non-faulty nodes. It provides strong self-adaptability while utilizing as few virtual channels as possible. As a result, the connection keeps unchanged only if the network does not break by fault regions. In addition, it has been shown that the proposed algorithm can guarantee the connection and the deadlock-free of the network. The result of simulation shows that the proposed routing algorithm is of feasibility of gracefully degraded operation.