A Family of Mechanisms for Congestion Control in Wormhole Networks

Authors:
Elvira Baydal;Pedro Lopez;Jose Duato
Affiliations:
-;IEEE Computer Society;IEEE
Venue:
IEEE Transactions on Parallel and Distributed Systems
Year:
2005

Citing 21
Cited 12

Congestion avoidance and control

SIGCOMM '88 Symposium proceedings on Communications architectures and protocols
Introduction to parallel algorithms and architectures: array, trees, hypercubes

Introduction to parallel algorithms and architectures: array, trees, hypercubes
Compressionless Routing: A Framework for Adaptive and Fault-Tolerant Routing

IEEE Transactions on Parallel and Distributed Systems
On deadlocks in interconnection networks

Proceedings of the 24th annual international symposium on Computer architecture
Improving the performance of bristled CC-NUMA systems using virtual channels and adaptivity

ICS '99 Proceedings of the 13th international conference on Supercomputing
Minimal adaptive routing with limited injection on Toroidal k-ary n-cubes

Supercomputing '96 Proceedings of the 1996 ACM/IEEE conference on Supercomputing
A Cost-Effective Approach to Deadlock Handling in Wormhole Networks

IEEE Transactions on Parallel and Distributed Systems
Interconnection Networks: An Engineering Approach

Interconnection Networks: An Engineering Approach
Limits on Interconnection Network Performance

IEEE Transactions on Parallel and Distributed Systems
Deadlock-Free Adaptive Routing in Multicomputer Networks Using Virtual Channels

IEEE Transactions on Parallel and Distributed Systems
DRIL: Dynamically Reduced Message Injection Limitation Mechanism for Wormhole Networks

ICPP '98 Proceedings of the 1998 International Conference on Parallel Processing
Impact of Adaptivity on the Behaviour of Networks of Workstations under Bursty Traffic

ICPP '98 Proceedings of the 1998 International Conference on Parallel Processing
Avoiding Network Congestion with Local Information

ISHPC '02 Proceedings of the 4th International Symposium on High Performance Computing
Deadlock-Free Adaptive Routing Algorithms for the 3D-Torus: Limitations and Solutions

PARLE '93 Proceedings of the 5th International PARLE Conference on Parallel Architectures and Languages Europe
Performance Evaluation of Adaptive Routing Algorithms for k-ary-n-cubes

PCRCW '94 Proceedings of the First International Workshop on Parallel Computer Routing and Communication
Global Reactive Congestion Control in Multicomputer Networks

HIPC '98 Proceedings of the Fifth International Conference on High Performance Computing
A Simple and Efficient Mechanism to Prevent Saturation in Wormhole Networks

IPDPS '00 Proceedings of the 14th International Symposium on Parallel and Distributed Processing
Performance Evaluation of Networks of Workstations with Hardware Shared Memory Model Using Execution-Driven Simulation

ICPP '99 Proceedings of the 1999 International Conference on Parallel Processing
Self-Tuned Congestion Control for Multiprocessor Networks

HPCA '01 Proceedings of the 7th International Symposium on High-Performance Computer Architecture
FC3D: Flow Control-Based Distributed Deadlock Detection Mechanism for True Fully Adaptive Routing in Wormhole Networks

IEEE Transactions on Parallel and Distributed Systems
Out-of-Order Commit Processors

HPCA '04 Proceedings of the 10th International Symposium on High Performance Computer Architecture

Analysis and optimization of prediction-based flow control in networks-on-chip

ACM Transactions on Design Automation of Electronic Systems (TODAES)
Improving the performance of large interconnection networks using congestion-control mechanisms

Performance Evaluation
Dynamic and Distributed Multipath Routing Policy for High-Speed Cluster Networks

CCGRID '09 Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid
Analytical modelling of networks in multicomputer systems under bursty and batch arrival traffic

The Journal of Supercomputing
Design of High-Radix Clos Network-on-Chip

NOCS '10 Proceedings of the 2010 Fourth ACM/IEEE International Symposium on Networks-on-Chip
A new congestion control algorithm for improving the performance of a broadcast-based multiprocessor architecture

Journal of Parallel and Distributed Computing
HOPE: hotspot congestion control for Clos network on chip

NOCS '11 Proceedings of the Fifth ACM/IEEE International Symposium on Networks-on-Chip
Entropy throttling: a physical approach for maximizing packet mobility in interconnection networks

ACSAC'06 Proceedings of the 11th Asia-Pacific conference on Advances in Computer Systems Architecture
On-chip networks from a networking perspective: congestion and scalability in many-core interconnects

Proceedings of the ACM SIGCOMM 2012 conference on Applications, technologies, architectures, and protocols for computer communication
On-chip networks from a networking perspective: congestion and scalability in many-core interconnects

ACM SIGCOMM Computer Communication Review - Special october issue SIGCOMM '12
Catnap: energy proportional multiple network-on-chip

Proceedings of the 40th Annual International Symposium on Computer Architecture
Channel reservation protocol for over-subscribed channels and destinations

SC '13 Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis

Quantified Score

Hi-index	0.00

Visualization

Abstract

Multiprocessor interconnection networks may reach congestion with high traffic loads, which prevents reaching the wished performance. Unfortunately, many of the mechanisms proposed in the literature for congestion control either suffer from a lack of robustness, being unable to work properly with different traffic patterns or message lengths, or detect congestion relying on global information that wastes some network bandwidth. This paper presents a family of mechanisms to avoid network congestion in wormhole networks. All of them need only local information, applying message throttling when it is required. The proposed mechanisms use different strategies to detect network congestion and also apply different corrective actions. The mechanisms are evaluated and compared for several network loads and topologies, noticeably improving network performance with high loads but without penalizing network behavior for low and medium traffic rates, where no congestion control is required.