CATRA- Congestion Aware Trapezoid-Based Routing Algorithm for On-Chip Networks

Provided by: European Design and Automation Association
Topic: Hardware
Format: PDF
Congestion occurs frequently in Networks-on-Chip (NoC) when the packets demands exceed the capacity of network resources. Congestion-aware routing algorithms can greatly improve the network performance by balancing the traffic load in adaptive routing. Commonly, these algorithms either rely on purely local congestion information or take into account the congestion conditions of several nodes even though their statuses might be out-dated for the source node, because of dynamically changing congestion conditions. In this paper, the authors propose a method to utilize both local and non-local network information to determine the optimal path to forward a packet.

Find By Topic