BARP-A Dynamic Routing Protocol for Balanced Distribution of Traffic in NoCs to Avoid Congestion
Lotfi-Kamran, P.; Daneshtalab, M.; Lucas, C.; Navabi, Z.
2008

Abstract

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.

Details

Title BARP-A Dynamic Routing Protocol for Balanced Distribution of Traffic in NoCs to Avoid Congestion
Author(s) Lotfi-Kamran, P. ; Daneshtalab, M. ; Lucas, C. ; Navabi, Z.
Published in Design, Automation and Test in Europe
Pages 1408-1413
Conference Design, Automation and Test in Europe, 2008. DATE '08, Munich, March 10-14, 2008
Date 2008
Publisher Munich
DOI https://doi.org/10.1109/DATE.2008.4484871
Laboratories PARSA
Record Appears in Scientific production and competences > I&C - School of Computer and Communication Sciences > IINFCOM > PARSA - Parallel Systems Architecture Laboratory
Peer-reviewed publications
Work outside EPFL
Conference Papers
Published
Record creation date 2009-05-23

Actions