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.

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

Routing Based on Routing Table for Irregular Mesh NoC

A reconfigurable and deadlock-free routing algorithm for 2D Mesh Network-on-Chip

Deadlock-Free Adaptive Routing in Meshes Based on Cost-Effective Deadlock Avoidance Schemes

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

The Column-Partition and Row-Partition Turn Model.

Oblivious routing design for mesh networks to achieve a new worst-case throughput bound

Load Balancing Routing in Three Dimensional Wireless Networks

Practical Deadlock-Free Fault-Tolerant Routing in Meshes Based on the Planar Network Fault Model.

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

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

Deadlock-Free Adaptive Routing in Meshes with Fault-Tolerance Ability Based on Channel Overlapping

A Scalable Deadlock-Free Static Routing Algorithm for Chiplet-Based Systems

Efficient deadlock avoidance for 2D mesh NoCs that use OQ or VOQ routers

A Power Adaptive Routing Protocol for 3D-Network on Chip

Deadlock-Free Adaptive Routing in 2D Tori with a New Turn Model

Time-Division-Multiplexer Based Routing Algorithm For Noc System

A Scalable Methodology for Designing Efficient Interconnection Network of Chiplets

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

DeFT: A Deadlock-Free and Fault-Tolerant Routing Algorithm for 2.5D Chiplet Networks

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