Internet-router buffered crossbars based on networks on chip

K.G.W. Goossens, L. Mhamdi, I.V. Senín

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

21 Citations (Scopus)

Abstract

The scalability and performance of the Internet depends critically on the performance of its packet switches. Current packet switches are based on single-hop crossbar fabrics, with line cards that use virtual output-queueing to reduce head-of-line blocking. In this paper we propose to use a multi-hop network on a chip (NOC) as the crossbar fabric, with FIFO-queued line cards. The use of a multi-hop crossbar fabric has several advantages. 1) Speed-up, i.e. the crossbar fabric can operate faster because NOC inter-router wires are shorter than those in a single-hop crossbar, and because arbitration is distributed instead of centralised. 2) Load balancing because paths from different input-output port pairs share the same router buffers, unlike the internal buffers of buffered crossbar fabric that are dedicated to a single input-output pair. 3) Path diversity allows traffic from an input port to follow different paths to its destination output port. This results in further load balancing, especially for non-uniform traffic patterns. 4) Simpler line-card design: the use of FIFOs on the line cards simplifies both the line cards and the (inter-chip) flow control between the crossbar fabric and line cards, reducing the number of (expensive) chip pins required for flow control. 5) Scalability, in the sense that the crossbar speed is independent of the number of ports, which is not the case for single-hop crossbar fabrics. We analyzed the performance of our architecture both analytically and by simulation, and show that it performs well for a wide range of traffic conditions and switch sizes. Additionally we prototyped a 32 x 32 NOC-based crossbar fabric in a 65nm CMOS technology. The unoptimised implementation operates at 413 MHz, achieving an aggregate throughput in excess of 1010 ATM cells per second. © 2009 IEEE.
Original languageEnglish
Title of host publication12th Euromicro Conference on Digital System Design: Architectures, Methods and Tools, DSD 2009, 27 August - 29 August 2009, Patras
Pages365-374
DOIs
Publication statusPublished - 2009

Fingerprint Dive into the research topics of 'Internet-router buffered crossbars based on networks on chip'. Together they form a unique fingerprint.

Cite this