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.

Configurable Redundant Routing for Network on Chip

Routing Based on Routing Table for Irregular Mesh NoC

A Scalable and Reconfigurable Fault-Tolerant Distributed Routing Algorithm for NoCs.

A Fault Tolerant NoC Architecture Using Quad-Spare Mesh Topology and Dynamic Reconfiguration

A scalable and fault-tolerant routing algorithm for NoCs

Dynamic Reliability Analysis Model for Fault-Tolerant Network Routing

Defect-tolerant routing algorithm for low power NoCs based on buffer-shared router architecture

Reliability-aware Mapping for Various NoC Topologies and Routing Algorithms under Performance Constraints

Multilevel Routing with Redundant Via Insertion

Improved Multilevel Routing with Redundant Via Placement for Yield and Reliability

A Fault-Tolerant Routing Algorithm Design for On-Chip Optical Networks

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

Design of a Near-Ideal Fault-Tolerant Routing Algorithm for Network-on-Chip-Based Multicores

On-chip network fault-tolerant method adopting one fourth redundant structure

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

Low-power and high-performance adaptive routing in on-chip networks

A network traffic awareness architecture for universal redundancy elimination

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

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

An NoC Structure Suitable for Dynamically and Partially Reconfigurable System

Network-on-Chip Topology Optimizations:Floor-plan and Routing on Discrete Plane