Title | ||
---|---|---|
A methodology for design of application specific deadlock-free routing algorithms for NoC systems |
Abstract | ||
---|---|---|
In this paper, we present a methodology to specialize the routing algorithm in routing table based NoC routers. It tries to maximize the communication performance while ensuring deadlock free routing for an application. We demonstrate through analysis that routing algorithms generated by our methodology have higher adaptiveness as compared to turn-model based deadlock free routing algorithms for a mesh topology NoC architecture. Performance evaluation is carried out by using a flit-accurate simulator on traffic scenarios generated by both synthetic and real applications. The routing algorithms generated by the proposed methodology achieve an improvement in delay close to 50% and 30% over deterministic XY routing algorithm and adaptive Odd-Even routing algorithm respectively. |
Year | DOI | Venue |
---|---|---|
2006 | 10.1145/1176254.1176289 | CODES+ISSS |
Keywords | Field | DocType |
proposed methodology,deterministic xy routing algorithm,mesh topology noc architecture,application specific deadlock-free,communication performance,noc system,adaptive odd-even routing algorithm,performance evaluation,deadlock free routing algorithm,noc routers,deadlock free routing,routing algorithm,mesh topology,networks,information science,network on chip,adaptive routing | Link-state routing protocol,Dynamic Source Routing,Enhanced Interior Gateway Routing Protocol,Static routing,Policy-based routing,Computer science,Destination-Sequenced Distance Vector routing,Computer network,Real-time computing,Routing table,Distributed computing,Zone Routing Protocol | Conference |
ISBN | Citations | PageRank |
1-59593-370-0 | 24 | 1.19 |
References | Authors | |
12 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Maurizio Palesi | 1 | 1119 | 78.82 |
Rickard Holsmark | 2 | 249 | 13.10 |
Shashi Kumar | 3 | 282 | 16.58 |
Vincenzo Catania | 4 | 823 | 70.93 |