Title | ||
---|---|---|
An Efficient Technique for In-order Packet Delivery with Adaptive Routing Algorithms in Networks on Chip |
Abstract | ||
---|---|---|
Although adaptive routing algorithms promise higher communication performance, as compared to deterministic routing algorithms, they suffer from the out-of-order packet delivery problem. In the context of Network on Chip, the area and computational overhead of ordering packets at the destination is high and may reverse any gain achieved through the use of adaptivity of the routing algorithm. In this paper, we describe a novel scheme for ensuring in-order packet delivery while retaining the performance advantages of adaptive routing. The hardware architecture of a router that supports the proposed scheme is described. Although the basic idea in our proposal is topology independent we evaluate and compare the performance of our scheme with both deterministic as well as adaptive routing algorithms for 2D mesh NoC. As compared to the XY routing algorithm, our technique significantly reduces the packet delay and improves the saturation point. The impact on router area and power dissipation is also discussed. Although the power consumption of routers increase, the energy consumption per flit increases less than 2% on average, since the higher performance allows for draining more traffic during a certain time window. |
Year | DOI | Venue |
---|---|---|
2010 | 10.1109/DSD.2010.53 | DSD |
Keywords | Field | DocType |
adaptive routing algorithm,higher performance,novel scheme,adaptive routing algorithms,in-order packet delivery,performance advantage,xy routing algorithm,adaptive routing,routing algorithm,higher communication performance,efficient technique,out-of-order packet delivery problem,hardware architecture,routing,topology,hardware,network routing,algorithm design and analysis,power dissipation,network on chip,out of order | Equal-cost multi-path routing,Link-state routing protocol,Dynamic Source Routing,Policy-based routing,Computer science,Static routing,Computer network,Real-time computing,Source routing,Routing table,Distributed computing,Routing protocol | Conference |
Citations | PageRank | References |
1 | 0.35 | 0 |
Authors | ||
7 |
Name | Order | Citations | PageRank |
---|---|---|---|
Maurizio Palesi | 1 | 1119 | 78.82 |
Rickard Holsmark | 2 | 249 | 13.10 |
Xiaohang Wang | 3 | 895 | 53.93 |
Shashi Kumar | 4 | 282 | 16.58 |
Mei Yang | 5 | 179 | 34.79 |
Yingtao Jiang | 6 | 492 | 60.58 |
Vincenzo Catania | 7 | 823 | 70.93 |