Abstract:Networks-on-chip (NoCs) are scaled out to build large-scale multi-chip networks to meet the growing demand for computing. However, the traditional router-based NoC architecture has significant limitations: 1) The overhead of routers is high, especially for long-distance traffic that traverses numerous chips and hops; 2) On/off-chip traffic is mixed up, so the local NoC performance is dragged down by the cross-chip traffic; 3) The routing design of intra/inter-chip networks is also entangled. The alternative router-less solution based on isolated multi-ring (IMR) can address some of these issues; however, the complete lack of routers leads to wiring overhead and limited scalability thus not suitable for large-scale multi-chip networks. Therefore, we are motivated to design a new network architecture that can reduce router/wiring overhead, isolate on/off-chip traffic, and decouple inter/intra-chip routing design by combining the advantages of both routers and router-less rings. In this paper, we propose Ring Road, in which high-speed isolated multi-rings are integrated with compact routers, thus achieving flexible traffic delivery with less router usage and overhead. A polar-coordinate-based description is presented to describe the topology, and corresponding deadlock-free routing algorithms are discussed. As a standalone NoC, Ring Road is low-cost, low-latency, and high-performance. It can also be scaled out into multi-chip networks without redesigning the on-chip routing regardless of inter-chip topology. With low-cost isolated ring channels, no matter how heavy the cross-chip traffic is, the local NoC performance remains consistent. Circuit implementation and post-synthesis analysis show that Ring Road achieves $1.7\sim 2\times$ bandwidth-per-area and $1.6\sim 1.9\times$ bandwidth-per-power compared with the traditional mesh router. Cycle-accurate simulation shows that Ring Road achieves better performance and energy efficiency at various workloads and configurations.

NoC Routing Algorithm Based on 16-Node PRDT

Low Energy Network Assignment for NoC Based on Dual Dimension-ordered Routing Strategy

Routing Based on Routing Table for Irregular Mesh NoC

Deadlock-Free Adaptive Routing Based on the Repetitive Turn Model for 3D Network-on-Chip

Time-Division-Multiplexer Based Routing Algorithm For Noc System

PDR: a new scheme of deadlock-free routing in mesh/torus interconnection networks

A Power-Aware Dead Lock Avoid Three-Dimensional Full-Adaptive Routing Algorithm for 3D NoC

A Traffic-Aware Adaptive Routing Algorithm on A Highly Reconfigurable Network-On-Chip Architecture

NoC Retrograde-turn Routing Algorithm Based on Packet-circuit Switching

Two Priority Dimension Order Routing Algorithm for Virtualization of a Network on Chip Design

Design and Implementation of a Parameterized NoC Router and Its Application to Build PRDT-Based NoCs.

Ring Road: A Scalable Polar-Coordinate-based 2D Network-on-Chip Architecture

Adaptive routing algorithm for network on chip

PID-RPR: A High Performance Bandwidth Allocation Approach for RPR Networks.

A Path Utilization-Based Congestion-Aware Deadlock-Free Routing for Network-on-Chip

A Degree Priority Routing Algorithm for Irregular Mesh Topology Nocs

PREFIX-BASED FAULT TOLERANT SOURCE ROUTING ALGORITHM FOR NOC

Fault-tolerant Routing for On-Chip Network Without Using Virtual Channels

DRAM: Dragonfly Routing Algorithm on Multi-objects by Optimal Thresholds

ASDR: an Application-Specific Deadlock-Free Routing for Chiplet-Based Systems

Cost based routing in delay tolerant networks