Paper Info
Title
A Novel NoC Routing Design Methodology Based on Divide-Conquer Approach.
Abstract
Multi and many-core applications are hungry for low on-chip network latency which is mainly determined by routing algorithm. For mesh-based topology, routing algorithm appears as a set of prohibited turns. The task of designing routing algorithm is to get such a proper set of turns. However, as the network size increases it becomes very complex. Researchers have to face a huge set of 12196 candidates for 15x15 mesh network. In this paper, we present a novel methodology of designing routing algorithms based on divide-conquer approach. The contribution of this method is twofold. Firstly, system performance is significantly improved. The average packet latency of the proposed routing is decreased up to 35% over Odd-Even routing. Secondly, it has good scalability and could bring out routing algorithms for large networks within acceptable time. Researchers can carry out extensive study on routing algorithm based on them. More insight on routing algorithm could be expected in the future.
Year
Venue
Keywords
2015
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING
network-on-chip,routing algorithm,mesh,divide-conquer,odd-even
Field
DocType
Volume
Multipath routing,Link-state routing protocol,Dynamic Source Routing,Computer science,Policy-based routing,Static routing,Enhanced Interior Gateway Routing Protocol,Destination-Sequenced Distance Vector routing,Computer network,Routing table,Distributed computing
Journal
31
Issue
ISSN
Citations 
4
1016-2364
0
PageRank 
References 
Authors
0.34
21
2
Name
Order
Citations
PageRank
Minghua Tang1377.73
Xiaola Lin2109978.09