Title
MinBD: Minimally-Buffered Deflection Routing for Energy-Efficient Interconnect
Abstract
A conventional Network-on-Chip (NoC) router uses input buffers to store in-flight packets. These buffers improve performance, but consume significant power. It is possible to bypass these buffers when they are empty, reducing dynamic power, but static buffer power, and dynamic power when buffers are utilized, remain. To improve energy efficiency, buffer less deflection routing removes input buffers, and instead uses deflection (misrouting) to resolve contention. However, at high network load, deflections cause unnecessary network hops, wasting power and reducing performance. In this work, we propose a new NoC router design called the minimally-buffered deflection (MinBD) router. This router combines deflection routing with a small "side buffer," which is much smaller than conventional input buffers. A MinBD router places some network traffic that would have otherwise been deflected in this side buffer, reducing deflections significantly. The router buffers only a fraction of traffic, thus making more efficient use of buffer space than a router that holds every flit in its input buffers. We evaluate MinBD against input-buffered routers of various sizes that implement buffer bypassing, a buffer less router, and a hybrid design, and show that MinBD is more energy efficient than all prior designs, and has performance that approaches the conventional input-buffered router with area and power close to the buffer less router.
Year
DOI
Venue
2012
10.1109/NOCS.2012.8
NOCS
Keywords
Field
DocType
energy-efficient interconnect,new noc router design,side buffer,minimally-buffered deflection routing,deflection routing,router buffer,buffer bypassing,conventional input-buffered router,buffer space,dynamic power,input buffer,minbd router,silver,frequency control,pipelines,routing,network routing,network on chip,routing protocols
Computer science,Bridge router,Computer network,Real-time computing,Core router,Deflection routing,P Router,Router,Egress router,Metrics,One-armed router
Conference
Citations 
PageRank 
References 
45
1.21
29
Authors
6
Name
Order
Citations
PageRank
Chris Fallin174120.86
Greg Nazario2552.41
Xiangyao Yu327016.17
Kevin Chang435521.42
Rachata Ausavarungnirun578029.88
Onur Mutlu69446357.40