Abstract:AbstractHierarchical organization is widely used in high-radix routers to enable efficient scaling to higher switch port count. A general-purpose hierarchical router must be symmetrically designed with the same input buffer depth, resulting in a large amount of unused input buffers due to the different link lengths. Sharing input buffers between different input ports can improve buffer utilization, but the implementation overhead also increases with the number of shared ports. Previous work allowed input buffers to be shared among all router ports, which maximizes the buffer utilization but also introduces higher implementation complexity. Moreover, such design can impair performance when faced with long packets, due to the head-of-line blocking in intermediate buffers.In this work, we explain that sharing unused buffers between a subset of router ports is a more efficient design. Based on this observation, we propose Centralized Input Buffer Design in Hierarchical High-radix Routers (CIB-HIER), a novel centralized input buffer design for hierarchical high-radix routers. CIB-HIER integrates multiple input ports onto a single tile and organizes all unused input buffers in the tile as a centralized input buffer. CIB-HIER only allows the centralized input buffer to be shared between ports on the same tile, without introducing additional intermediate virtual channels or global scheduling circuits. Going beyond the basic design of CIB-HIER, the centralized input buffer can be used to relieve the head-of-line blocking caused by shallow intermediate buffers, by stashing long packets in the centralized input buffer. Experimental results show that CIB-HIER is highly effective and can significantly increase the throughput of high-radix routers.

An Efficient Label Routing on High-Radix Interconnection Networks

A routing framework for technology migration with bump encroachment

Q-adaptive: A Multi-Agent Reinforcement Learning Based Routing on Dragonfly Network

Flow-Level Rerouting in RDMA-Enabled Dragonfly Networks.

Flow-level Adaptive Routing Scheme for RDMA Enabled Dragonfly Network

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

A Robust FPGA Router with Optimization of High-Fanout Nets and Intra-CLB Connections

Fault-Tolerant Adaptive Routing in Dragonfly Networks

Global Round Robin: Efficient Routing with Cut-Through Switching in Fat-Tree Data Center Networks

DRLAR: A Deep Reinforcement Learning-Based Adaptive Routing Framework for Network-on-chips

A high utilization rate routing algorithm for modern FPGA

HSR: Hierarchical Source Routing Model for Network-on-Chip

Low Latency Router Design Supporting both Deterministic Routing and Adaptive Routing

FreeRider: Non-local Adaptive Network-on-Chip Routing with Packet-CarriedPropagation of Congestion Information

A Fast and High-Performance Global Router with Enhanced Congestion Control

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

Balance of memory footprint and runtime for high-density routing in large-scale FPGAs

A Fully Adaptive Routing Algorithm in Torus Switching Fabrics

An Efficient Global Router for Large-scale Congestion-driven Routing

A Robust FPGA Router with Concurrent Intra-CLB Rerouting

CIB-HIER: Centralized Input Buffer Design in Hierarchical High-radix Routers