Location of Repository

A methodology for design of application specific deadlock-free routing algorithms for noc systems

By Maurizio Palesi and Rickard Holsmark


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

Topics: Engineering, Computeraided design General Terms Networks, Algorithms, Performance Keywords Networks on Chip, adaptive routing, deadlock-free routing, application
Publisher: ACM Press
Year: 2006
OAI identifier: oai:CiteSeerX.psu:
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www.cecs.uci.edu/~paper... (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.