Paper Info
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 Palesi1111978.82
Rickard Holsmark224913.10
Shashi Kumar328216.58
Vincenzo Catania482370.93