Abstract:Network-on-chips (NoCs) are currently a widely used approach for achieving scalability of multi-cores to many-cores, as well as for interconnecting other vital system-on-chip (SoC) components. Each entity in 2D mesh-based NoCs has a router responsible for forwarding packets between the dimensions as well as the entity itself, and it is essentially a 5-port switch. With respect to the routing algorithm, there are important trade-offs between routing performance and the efficiency of overcoming potential deadlocks. Common deadlock avoidance techniques including the turn model usually involve restrictions of certain paths a packet can take at the cost of a higher probability for network congestion. In contrast, deadlock resolution techniques, as well as some avoidance schemes, provide more path flexibility at the expense of hardware complexity, such as by incorporating (or assuming) dedicated buffers. This paper provides a deadlock avoidance algorithm for NoC routers based on output-queues (OQs) or virtual-output queues (VOQs), with a focus on their use on field-programmable gate-arrays (FPGAs). The proposed approach features fewer path restrictions than common techniques, and can be based on existing routing algorithms as a baseline, deadlock-free or not. This requires no modification to the queueing topology, and the required logic is minimal. Our algorithm approaches the performance of fully-adaptive algorithms, while maintaining deadlock freedom.

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

Routing Based on Routing Table for Irregular Mesh NoC

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

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

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

A routing framework for technology migration with bump encroachment

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

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

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

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

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

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

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

The Column-Partition and Row-Partition Turn Model.

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

RROCN: An on-chip network with regular reconfigurable topology for chip-multiprocessors

A Scalable Methodology for Designing Efficient Interconnection Network of Chiplets

LBDR: A load-balanced deadlock-free routing strategy for chiplet systems

Joint Scheduling and Routing for QoS Guaranteed Packet Transmission in Energy Efficient Reconfigurable WDM Mesh Networks

A scalable and fault-tolerant routing algorithm for NoCs

A Probabilistic Approach to Analysis of Reliability in n-D Meshes with Interconnect Router Failures