A High-Throughput Distributed Shared-Buffer NoC Router
Authors:
- 2 May 2009
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Computer Architecture Letters
- Vol. 8 (1) , 21-24
Abstract
Microarchitectural configurations of buffers in routers have a significant impact on the overall performance of an on-chip network (NoC). This buffering can be at the inputs or the outputs of a router, corresponding to an input-buffered router (IBR) or an output-buffered router (OBR). OBRs are attractive because they have higher throughput and lower queuing delays under high loads than IBRs. However, a direct implementation of OBRs requires a router speedup equal to the number of ports, making such a design prohibitive given the aggressive clocking and power budgets of most NoC applications. In this letter, we propose a new router design that aims to emulate an OBR practically based on a distributed shared-buffer (DSB) router architecture. We introduce innovations to address the unique constraints of NoCs, including efficient pipelining and novel flow control. Our DSB design can achieve significantly higher bandwidth at saturation, with an improvement of up to 20% when compared to a state-of-the-art pipelined IBR with the same amount of buffering, and our proposed microarchitecture can achieve up to 94% of the ideal saturation throughput.Keywords
This publication has 17 references indexed in Scilit:
- A 4.6Tbits/s 3.6GHz single-cycle NoC router with a novel switch allocator in 65nm CMOS2007
- Express virtual channels2007
- Randomized parallel schedulers for switch-memory-switch routers: analysis and numerical studies2004
- Low-latency virtual-channel routers for on-chip networks2004
- Virtual-channel flow control2002
- A delay model and speculative architecture for pipelined routers2002
- Flit-reservation flow control2002
- Routers with a single stage of bufferingACM SIGCOMM Computer Communication Review, 2002
- The Alpha 21364 network architectureIEEE Micro, 2002
- Matching output queueing with a combined input/output-queued switchIEEE Journal on Selected Areas in Communications, 1999