Paper Info
Title
The Repetitive Turn Model for Adaptive Routing.
Abstract
For 2D mesh based Network-on-Chip (NoC), the prohibited turns of routing algorithms should be repetitively distributed in order for the routing algorithms to be implemented by logic-based circuit. In this paper, we aim to exploit the designing space for logic-based routing algorithms, and propose new logic-based routing algorithms that outperform the state-of-the-art counterparts. Toward this direction, we firstly construct all routing algorithms for $5 \\times 5$ 2D mesh topology. Then we select those routing algorithms which have repetitive prohibited turns across both the network rows and columns. In addition, we chose those routing algorithms that have smaller routing pressures than Odd-Even routing algorithm. Then the routing algorithms for 2D mesh topology ranging from $6 \\times 6$ to $15 \\times 15$ are respectively constructed according to the prohibited turns distribution of the selected routing algorithms. Two routing algorithms that have smaller routing pressures than Odd-Even routing algorithm are obtained for all considered networks. The obtained logic-based routing algorithms are called as Repetitive Turn Model (RTM). Simulation results show that RTM could achieve up to 51% performance improvement as compared to Odd-Even routing algorithm.
Year
DOI
Venue
2017
10.1109/TC.2016.2564961
IEEE Trans. Computers
Keywords
Field
DocType
Routing,Algorithm design and analysis,System recovery,Topology,Network topology,Mesh networks,Adaptation models
Multipath routing,Link-state routing protocol,Dynamic Source Routing,Policy-based routing,Enhanced Interior Gateway Routing Protocol,Computer science,Static routing,Parallel computing,Destination-Sequenced Distance Vector routing,Zone Routing Protocol
Journal
Volume
Issue
ISSN
66
1
0018-9340
Citations 
PageRank 
References 
2
0.36
23
Authors
3
Name
Order
Citations
PageRank
Minghua Tang1377.73
Xiaola Lin2109978.09
Maurizio Palesi3111978.82