A Novel Adaptive Routing Algorithm for Network-On-Chip
In this paper, we propose a novel adaptive routing algorithm to solve the communication congestion problem for Network-on-Chip (NoC). The strategy competing for output ports in both X and Y directions is employed to utilize the output ports of the router sufficiently, and to reduce the transmission latency and improve the throughput. Experimental results show that the proposed algorithm is very effective in relieving the communication congestion, and a reduction in average latency by 45.7% and an improvement in throughput by 44.4% are achieved compared with the deterministic XY routing algorithm and the simple XY adaptive routing algorithm.
J. Jia et al., "A Novel Adaptive Routing Algorithm for Network-On-Chip", Key Engineering Materials, Vols. 474-476, pp. 413-416, 2011