A case for bufferless routing in on-chip networks
Authors:
Open Access
- 15 June 2009
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGARCH Computer Architecture News
- Vol. 37 (3) , 196-207
Abstract
Buffers in on-chip networks consume significant energy, occupy chip area, and increase design complexity. In this paper, we make a case for a new approach to designing on-chip interconnection networks that eliminates the need for buffers for routing or flow control. We describe new algorithms for routing without using buffers in router input/output ports. We analyze the advantages and disadvantages of bufferless routing and discuss how router latency can be reduced by taking advantage of the fact that input/output buffers do not exist. Our evaluations show that routing without buffers significantly reduces the energy consumption of the on-chip cache/processor-to-cache network, while providing similar performance to that of existing buffered routing algorithms at low network utilization (i.e., on most real applications). We conclude that bufferless routing can be an attractive and energy-efficient design option for on-chip cache/processor-to-cache networks where network utilization is low.Keywords
This publication has 32 references indexed in Scilit:
- Reducing Packet Dropping in a Bufferless NoC2008
- Framework for instruction-level tracing and analysis of program executions2006
- Evaluation of on-chip networks using deflection routing2006
- Pin2005
- Performance Evaluation of Deflection Routing in Optical IP Packet-Switched NetworksCluster Computing, 2004
- An adaptive, non-uniform cache structure for wire-delay dominated on-chip caches2002
- Adaptive deadlock- and livelock-free routing with all minimal paths in torus networksIEEE Transactions on Parallel and Distributed Systems, 1994
- The Tera computer system1990
- The torus routing chipDistributed Computing, 1986
- On Distributed Communications NetworksIEEE Transactions on Communications, 1964