FBICM: efficient congestion management for high-performance networks using distributed deterministic routing

Authors:
Jesús Escudero-Sahuquillo;Pedro García;Francisco Quiles;Jose Flich;Jose Duato
Affiliations:
Dept. of Computing Systems, University of Castilla-La Mancha, Spain;Dept. of Computing Systems, University of Castilla-La Mancha, Spain;Dept. of Computing Systems, University of Castilla-La Mancha, Spain;Dept. of Computer Engineering, Technical University of Valencia, Spain;Dept. of Computer Engineering, Technical University of Valencia, Spain
Venue:
HiPC'08 Proceedings of the 15th international conference on High performance computing
Year:
2008

Citing 9
Cited 3

Dynamically-Allocated Multi-Queue Buffers for VLSI Communication Switches

IEEE Transactions on Computers
High-speed switch scheduling for local-area networks

ACM Transactions on Computer Systems (TOCS)
Using a Multipath Network for Reducing the Effects of Hot Spots

IEEE Transactions on Parallel and Distributed Systems
Global Reactive Congestion Control in Multicomputer Networks

HIPC '98 Proceedings of the Fifth International Conference on High Performance Computing
Self-Tuned Congestion Control for Multiprocessor Networks

HPCA '01 Proceedings of the 7th International Symposium on High-Performance Computer Architecture
A New Scalable and Cost-Effective Congestion Management Strategy for Lossless Multistage Interconnection Networks

HPCA '05 Proceedings of the 11th International Symposium on High-Performance Computer Architecture
Efficient, Scalable Congestion Management for Interconnection Networks

IEEE Micro
RECN-IQ: A Cost-Effective Input-Queued Switch Architecture with Congestion Management

ICPP '07 Proceedings of the 2007 International Conference on Parallel Processing
Dynamic evolution of congestion trees: analysis and impact on switch architecture

HiPEAC'05 Proceedings of the First international conference on High Performance Embedded Architectures and Compilers

An efficient strategy for reducing head-of-line blocking in fat-trees

Euro-Par'10 Proceedings of the 16th international Euro-Par conference on Parallel processing: Part II
OBQA: Smart and cost-efficient queue scheme for Head-of-Line blocking elimination in fat-trees

Journal of Parallel and Distributed Computing
A new proposal to deal with congestion in InfiniBand-based fat-trees

Journal of Parallel and Distributed Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

As the number of components in cluster-based systems increases, costand power consumption also increase. One way to reduce both problems is usingsmaller networks with adequate congestion management mechanisms. Recentsuccessful proposals (RECN) eliminate the negative effects of congestion,the Head-of-Line (HOL) blocking, leaving congestion harmless. RECN relies onsource-based networks architectures, where the entire route is placed at packetheaders before injection. Unfortunately, distributed table-based routing is alsocommon in cluster-based networks, being InfiniBand the most prominent example.We propose a novel congestion management technique for distributed tablebasedrouting. The mechanism relies on additional congestion information locatedat routing tables. With this information HOL blocking is minimized bysmartly using switch queues. Detailed memory organization and the way congestioninformation is updated/propagated is described. Preliminary results indicatethat with modest resource requirements maximum network performance is keptregardless of congestion.