Design of a high-throughput distributed shared-buffer NoC router

Rohit Sunkam Ramanujam, Vassos Soteriou, Bill Lin, Li Shiuan Peh

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Router microarchitecture plays a central role in the performance of an on-chip network (NoC). Buffers are needed in routers to house incoming flits which cannot be immediately forwarded due to contention. This buffering can be done 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 can sustain higher throughputs and have lower queuing delays under high loads than IBRs. However, a direct implementation of an OBR requires a router speedup equal to the number of ports, making such a design prohibitive under aggressive clocking needs and limited power budgets of most NoC applications. In this paper, 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. We also present practical DSB configurations that can reduce the power overhead with negligible degradation in performance. The proposed DSB router achieves upto 19% higher throughput on synthetic traffic and reduces packet latency by 60% on average for SPLASH-2 benchmarks with high contention, compared to a state-of-art pipelined IBR. On average, the saturation throughput of DSB routers is within 10% of the theoretically ideal saturation throughput under the synthetic workloads evaluated.

Original languageEnglish (US)
Title of host publicationNOCS 2010 - The 4th ACM/IEEE International Symposium on Networks-on-Chip
Pages69-78
Number of pages10
DOIs
StatePublished - 2010
Event4th ACM/IEEE International Symposium on Networks on Chip, NOCS 2010 - Grenoble, France
Duration: May 3 2010May 6 2010

Publication series

NameNOCS 2010 - The 4th ACM/IEEE International Symposium on Networks-on-Chip

Other

Other4th ACM/IEEE International Symposium on Networks on Chip, NOCS 2010
CountryFrance
CityGrenoble
Period5/3/105/6/10

Keywords

  • On-chip interconnection networks
  • Router microarchitecture

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Design of a high-throughput distributed shared-buffer NoC router'. Together they form a unique fingerprint.

Cite this