DocumentCode
3242404
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
fYear
2008
fDate
10-14 March 2008
Firstpage
1408
Lastpage
1413
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/DATE.2008.4484871
Filename
4484871
Link To Document