Paper Info
Title
Junction based routing: a scalable technique to support source routing in large NoC platforms
Abstract
To support communication among hundreds of cores on a chip, on-chip communication must be well organized. In the embedded systems using such a chip, the communication patterns can be profiled off-line and routing can be well planned. Source routing has been shown to be suitable in such contexts [1]. However, source routing has one serious drawback of overhead for storing the path information in header of every packet. This disadvantage becomes worse as the size of the network grows. In this paper we propose a technique, called Junction Based Routing (JBR), to remove this limitation. In the proposed technique, path information for only a few hops is stored in the packet header. With this information, either the packet reaches the destination, or reaches a junction from where the path information for on-ward path is picked up. There are many interesting issues related to this approach. We discuss and solve two important issues related to JBR, namely, the required number of junctions and their positions and path computation for efficient deadlock-free routing. A simulator has been developed to evaluate the performance of JBR and compare it with simple source routing. We observe that JBR has slightly worse performance as compared to pure source routing for packets with large payload. But JBR has a potential of higher performance for packets with small payloads.
Year
DOI
Venue
2012
10.1145/2401716.2401727
NoCArc@MICRO
Keywords
Field
DocType
scalable technique,path information,higher performance,large noc platform,path computation,on-ward path,communication pattern,pure source routing,efficient deadlock-free routing,simple source routing,on-chip communication,source routing,junction
Link-state routing protocol,Equal-cost multi-path routing,Multipath routing,Dynamic Source Routing,Static routing,Policy-based routing,Computer science,Computer network,DSRFLOW,Real-time computing,Source routing,Distributed computing
Conference
Citations 
PageRank 
References 
3
0.43
8
Authors
3
Name
Order
Citations
PageRank
Shabnam Badri130.43
Rickard Holsmark224913.10
Shashi Kumar328216.58