Abstract:Routing algorithm design for on-chip networks (OCNs) has become increasingly challenging due to high levels of integration and complexity of modern systems-on-chip (SoCs). The inherent unreliability of components, embedded oversized IP blocks, and fine-grained voltage-frequency islands (VFIs) management among others, raise several challenges in OCNs: (a) network topologies become irregular or asymmetric making circular route dependencies that lead to deadlock hard to detect; and (b) routing algorithms that lack strong load-balancing properties often saturate prematurely. In order to address the aforementioned deadlock and load-balancing problems, we propose the traffic balancing oblivious routing (TBOR) algorithm. It is a two-phase routing algorithm consisting of: (1) construction of the weighted acyclic channel dependency graph (CDG) for the OCN to efficiently maximize available resource utilization; and (2) channel ordering across turn models to keep the underlying CDG cycle-free to guarantee deadlock-freedom using one or more turn-models. Channel bandwidth utilization and traffic balancing are achieved through static virtual channel allocation according to residual bandwidth of healthy links. In addition, we introduce in this work two schemes of different granularity of fault detection and analysis while guaranteeing in-order packet delivery by assigning a unique path to each flow. Extensive experiments demonstrate the proposed routing methodology outperforms previous algorithms.

TSC Adaptive Routing Algorithm for Network on Chip

Adaptive routing algorithm for network on chip

ATCS: an Adaptive TCP Coding Scheme for Satellite IP Networks

A Fully Adaptive Routing Algorithm in Torus Switching Fabrics

Fault-Aware Load-Balancing Routing for 2D-Mesh and Torus On-Chip Network Topologies

CABSR: Congestion Agent Based Source Routing for Network-on-Chip

An adaptive buffer-shared routing algorithm for NoC designs

Fully adaptive routing in torus networks based on center distance

An Efficient Adaptive Deadlock-Free Routing Algorithm for Torus Networks

A Novel Globally Adaptive Load-Balanced Routing Algorithm for Torus Interconnection Networks

Achieving balanced buffer utilization with a proper co-design of flow control and routing algorithm

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

A Power-Aware Adaptive Routing Scheme for Network on a Chip

CDRing: Reconfigurable Ring Architecture by Exploiting Cycle Decomposition of Torus Topology

Optimizing Buffer Usage For Networks-On-Chip Design

An adaptive buffer regulating scheme for on-chip routers

TTQR: A Traffic- and Thermal-Aware Q-Routing for 3D Network-on-Chip

A routing-table-based adaptive and minimal routing scheme on network-on-chip architectures

Stochastic Prefix-based Fault Tolerant Source Routing Algorithm for Network on Chip

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

A Tightly Coupled Network-on-Chip Router Architecture