BARP-A Dynamic Routing Protocol for Balanced Distribution of Traffic in NoCs

A novel routing algorithm, named Balanced Adaptive Routing Protocol (BARP), is proposed for NoCs to provide adaptive routing and ensure deadlock-free and livelock-free routing at the same time. By evenly distributing input packets of a router among all its shortest path output ports, a novel adaptive routing protocol for avoiding congestion condition emerges. It is observed that BARP can achieve better performance compared to static XY routing, oddeven routing and dynamic XY routing.

• Type: Conference
• Year: 2008
• Where: DATE
• Authors: Pejman Lotfi-Kamran, Masoud Daneshtalab, Caro Lucas, Zainalabedin Navabi
• Keywords: Adaptive Routing, Adaptive Routing Protocol, DATE 2008, Hardware, XY Routing