Title :
BARP-A Dynamic Routing Protocol for Balanced Distribution of Traffic in NoCs
Author :
Lotfi-Kamran, Pejman ; Daneshtalab, Masoud ; Lucas, Caro ; Navabi, Zainalabedin
Author_Institution :
Sch. of Electr. & Comput. Eng., Tehran Univ., Tehran
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, odd- even routing and dynamic XY routing.
Keywords :
network-on-chip; routing protocols; telecommunication traffic; BARP; NoC; balanced adaptive routing protocol; balanced distribution; distributing input packets; dynamic XY routing; network on chips; odd- even routing; static XY routing; telecommunication traffic; Adaptive algorithm; Adaptive systems; Algorithm design and analysis; Distributed computing; Hardware; Network topology; Network-on-a-chip; Routing protocols; System recovery; Telecommunication traffic;
Conference_Titel :
Design, Automation and Test in Europe, 2008. DATE '08
Conference_Location :
Munich
Print_ISBN :
978-3-9810801-3-1
Electronic_ISBN :
978-3-9810801-4-8
DOI :
10.1109/DATE.2008.4484871
