Title :
IBARP: An Improved Balanced Adaptive Routing Protocol for efficient hard realization
Author :
Yeh, Po-Ting ; Chiu, Ching-Te ; Wu, Cyuan-Jhe
Author_Institution :
Dept. of Comput. Sci., Nat. Tsing Hua Univ., Hsinchu, Taiwan
Abstract :
In this paper, we present an Improved Balanced Adaptive Routing Protocol (IBARP) for low latency and high throughput. By regrouping the cores around the congestion link and removing unnecessary groups in the original BARP, the traffic passes through the congestion link is reduced significantly. The congestion information can be passed to groups in the mesh structure directly that reduces hardware design complexity and lowers hardware cost. It is observed that IBARP reduces the average latency by 13-30% compared to BARP, static XY routing, oddeven routing and dynamic AD routing.
Keywords :
network-on-chip; routing protocols; telecommunication traffic; IBARP; congestion link; hardware design complexity; improved balanced adaptive routing protocol; mesh structure; network on chip; Adaptive algorithms; Algorithm design and analysis; Complexity theory; Hardware; Routing; Routing protocols; System recovery; balanced adaptive routing protocol; mesh; network on chip;
Conference_Titel :
Signal Processing Systems (SIPS), 2010 IEEE Workshop on
Conference_Location :
San Francisco, CA
Print_ISBN :
978-1-4244-8932-9
Electronic_ISBN :
1520-6130
DOI :
10.1109/SIPS.2010.5624811