A Novel Adaptive Routing Algorithm For Network-On-Chip

Jia Jia,Duan Zhou,Jianxian Zhang
DOI: https://doi.org/10.4028/www.scientific.net/KEM.474-476.413
2011-01-01
Key Engineering Materials
Abstract: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.
What problem does this paper attempt to address?