Abstract:The performance of interconnection networks is heavily influenced by routing algorithms. The selection function, which decides the final output channel when a set of admissible output channels exist, is essential for an adaptive routing algorithm. Congestion is usually a major cause of performance degradation in interconnection networks. In this paper, we present a simple and efficient selection function based on the concept of dynamic-bandwidth-estimation (DBE) to relieve network congestion and improve network performance. With the proposed selection function, each router grasps congestion information locally, estimates the actual bandwidth of each output channel dynamically using grasped information and try to distribute the traffic through the channel that will allow the packet to be routed as free as possible of congested nodes and links. In this way, traffic loads of links in the network also get more balanced. The DBE selection function can be coupled with any type of network topology and adaptive routing algorithm. Performance evaluation was carried out by using a flit-accurate network simulator under various routing algorithms and traffic patterns. Results obtained show that the DBE selection function consistently improves performance in both throughput and average latency.

Buffer Allocation Algorithm with Consideration of Routing Congestion.

Buffer Planning As an Integral Part of Floorplanning with Consideration of Routing Congestion

A Buffer Planning Algorithm with Congestion Optimization.

A multi-path routing method with shared buffer on NoC

Dynamic Global Buffer Planning Optimization Based on Detail Block Locating and Congestion Analysis.

A New Buffer Planning Algorithm Based on Room Resizing

A Buffer Planning Algorithm Based on Dead Space Redistribution.

A Buffer Planning Algorithm for Chip-Level Floorplanning.

Routing and Congestion in Multi-Modal Transportation Networks

Congestion Driven Buffer Planning for X-Architecture

Buffer insertion based on single-pair shortest-path algorithm for interconnect-centric floorplanning

An Integrated Floorplanning with an Efficient Buffer Planning Algorithm

Buffer Space Planning for Long Interconnections Based on Corner Block List

Congestion-Driven Floorplanning Based On Two-Stage Optimization

Buffer Planning Algorithm Based on Partial Clustered Floorplanning

Buffer Planning for Application-Specific Networks-on-chip Design.

An Effective Congestion-Aware Selection Function for Adaptive Routing in Interconnection Networks

A new congestion-driven placement algorithm based on cell inflation

AN ANALYTICAL CONGESTION MODEL WITH BOUNDED-BEND DETOURS

A Global Interconnect Optimization Algorithm under Accurate Delay Model Using Solution Space Smoothing

Congestion dissipation strategy of urban expressway