Abstract:A Single-Buffered (SB) router is a router where only one stage of shared buffering is sandwiched between two interconnects in comparison of a Combined Input and Output Queued (CIOQ) router where a central switch fabric is sandwiched between two stages of buffering. The notion of SB routers was firstly proposed by the High-Performance Networking Group (HPNG) of Stanford University, along with two promising designs of SB routers: one of which was Parallel Shared Memory (PSM) router and the other was Distributed Shared Memory (DSM) router. Admittedly, the work of HPNG deserved full credit, but all results presented by them appeared to relay on a Centralized Memory Management Algorithm (CMMA) which was essentially impractical because of the high processing and communication complexity. This paper attempts to make a scalable high-speed SB router completely practical by introducing a fully distributed architecture for managing the shared memory of SB routers. The resulting SB router is called as a Virtual Output and Input Queued (VOIQ) router. Furthermore, the scheme of VOIQ routers can not only eliminate the need for the CMMA scheduler, thus allowing a fully distributed implementation with low processing and communication complexity, but also provide QoS guarantees and efficiently support variable-length packets in this paper. In particular, the results of performance testing and the hardware implementation of our VOIQ-based router (NDSC® SR1880-T™ series) are illustrated at the end of this paper. The proposal of this paper is the first distributed scheme of how to design and implement SB routers publicized till now.

A Methodology For Design Of Unbuffered Router Microarchitecture For S-Mesh Noc

A multi-path routing method with shared buffer on NoC

A 2d Mesh Noc With Self-Configurable And Shared-Fifos Routers

A Tightly Coupled Network-on-Chip Router Architecture

A Scalable Methodology for Designing Efficient Interconnection Network of Chiplets

Mass Message Transmission Aware Buffer-Less Packet-Circuit Switching Router for 3D NoC

An adaptive buffer-shared routing algorithm for NoC designs

A Mathematical Method for Analyzing the Latency and Throughput of Mesh with Buffer Optimization

Subnetwork Based Traffic Aware Rerouting for CMesh Bufferless Network-on-Chip

Design of a Low-Latency Routing Algorithm for 2D-Mesh NoC

Design and Implementation of Single-Buffered Routers

An adaptive buffer regulating scheme for on-chip routers

Lightweight Network-on-chip Router on Research and Design

Design of a High-Throughput NoC Router with Neighbor Flow Regulation

Multi-mapping Meshes: A New Communicating Fabric for Networks-on-Chip

A global-aware bandwidth-constraint routing scheme for Network-on-Chip

A Fully Asynchronous QDI Mesh Router Based on 28nm Standard Cells

On-chip Network Design Automation with Source Routing Switches

A Dual-Port Access Structure of 3D Mesh-Based NoC

A Cost-Effective Scheme for Network-on-Chip Router and Interconnect Testing

A NoC Router Design Supporting Quality-of-Service