Title | ||
---|---|---|
A novel adaptive congestion-aware and load-balanced routing algorithm in networks-on-chip. |
Abstract | ||
---|---|---|
Abstract Congestion-aware routing algorithms attempt to have more diversity in routes to be chosen and avoid congested areas in networks-on-chip. In this paper, a novel fully adaptive congestion-aware routing algorithm called zigzag routing algorithm (ZRA) along with a new load-balanced method is proposed. ZRA presents a new way for transmitting congestion information, which allows a better view on congestion compared to other algorithms. Furthermore, the load-balanced method recognizes a forbidden area in the network according to betweenness centrality parameter. Fortifying ZRA with this novel load-balanced scheme yields more improvement in performance compared with the previous work. On average, we have accomplished 20.8% and 12.4% improvement in SPLASH-2 benchmark in contrast to DyAD and CATRA algorithms, respectively. It can be claimed that the proposed routing scheme does not consume more power than DyAD and CATRA. Moreover, a new parameter is suggested for comparing load-balanced algorithms, called the variance of crossbar activity. |
Year | Venue | Field |
---|---|---|
2018 | Computers & Electrical Engineering | Computer science,Computer network,Algorithm,Betweenness centrality,Zigzag,Dyad,Load balanced routing,Crossbar switch,Routing algorithm |
DocType | Volume | Citations |
Journal | 71 | 1 |
PageRank | References | Authors |
0.35 | 17 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Ehsan Khodadad | 1 | 1 | 0.35 |
Reza Akbar | 2 | 3 | 1.39 |
Farshad Safaei | 3 | 95 | 19.37 |