OR2-NoC: Offline Robust Routing Algorithm for 2-D Mesh NoCs Architectures
Arezoo Beheshti, Mina Zolfy Lighvan, Zahra Eghbali · 2019
This paper presents a routing algorithm that tolerates multiple faulty routers and multiple faulty channels for 2-D mesh Network-on-Chips (NoC) and it has a high fault tolerance. The proposed approach always finds a path between two healthy nodes. This algorithm is implemented on the Distributed Scalable Predictable Interconnect Network (DSPIN) architecture. The proposed method is based on a routing table which is filled at the beginning of the circuit operation and will be updated regularly. Experimental results show that the proposed method has high reliability and low packet latency.