Deadlock-Free Routing in Networks-on-Chip with Circulant Topologies
This paper is considering the solution of the deadlock problem when applying different routing algorithms to networks-on-chip (NoCs) with circulant topology. The paper describes two different solutions for this problem. There is an effective method based on special aspects of circulant topologies which provides significant increase of peak throughput compared with mesh topology widely applied in NoCs. The comparison of peak throughput based on high-level simulation results showed more than 60 % increase for circulant topologies. In addition, there is a review of universal deadlock avoidance method based on bypassing blocked network segments through acyclic sub-network. The presented methods were evaluated using a high-level universal simulator for NoCs developed on the base of Noxim simulator.