A Path Utilization-Based Congestion-Aware Deadlock-Free Routing for Network-on-Chip
Jungan Liu, Chang Li, Yaoyao Ye · 2022
Routing algorithm determines how to select a path for each packet transmission in network-on-chip (NoC). In this work, we propose a path utilization-based congestion-aware deadlock-free routing to enhance the communication efficiency for typical traffic patterns or real applications. Firstly, a path utilization model is proposed to indicate the congested paths in NoC under typical traffic patterns or real applications. Secondly, a greedy congestion-aware deadlock-free adaptive routing algorithm is proposed, which would bypass congested regions adaptively with no deadlock. Simulation results under a set of traffic patterns demonstrate the optimization effect of the proposed routing.