Lotfi-Kamran, P.Daneshtalab, M.Lucas, C.Navabi, Z.2009-05-232009-05-232009-05-23200810.1109/DATE.2008.4484871https://infoscience.epfl.ch/handle/20.500.14299/40203A 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.text::conference output::conference proceedings::conference paper