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.

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

Routing Based on Routing Table for Irregular Mesh NoC

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

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

A multi-path routing method with shared buffer on NoC

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

The Column-Partition and Row-Partition Turn Model.

Time-Division-Multiplexer Based Routing Algorithm For Noc System

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

Dual-Channel Access Mechanism for Cost-Effective NoC Design

A Low Energy Mapping and Routing Approach for Network-on-Chip with QoS Guarantees

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

A Dual-Port Access Structure of 3D Mesh-Based 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

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

Self-optimizing Two-layer Network-on-Chip Based on Dominant Network-Flow Adaption

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

A Novel Algorithm for Routing Paths Selection in Mesh-Based Optical Networks-on-Chips

An Oblivious Routing Algorithm for 3D Mesh Networks to Achieve a New Worst-Case Throughput Bound

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