6533b7ddfe1ef96bd1273cb1

RESEARCH PRODUCT

Efficient Queuing Schemes for HoL-Blocking Reduction in Dragonfly Topologies with Minimal-Path Routing

Francisco J. QuilesJesus Escudero-sahuquilloPedro YebenesPedro Javier Garcia

subject

Network congestionQueueing theoryInterconnectionbusiness.industryComputer scienceDistributed computingScalabilityHOLNetwork performancebusinessNetwork topologyComputer network

description

HPC systems are growing in number of connected endnodes, making the network a main issue in their design. In order to interconnect large systems, dragonfly topologies have become very popular in the latest years as they achieve high scalability by exploiting high-radix switches. However, dragonfly high performance may drop severely due to the Head-of-Line (HoL) blocking effect derived from congestion situations. Many techniques have been proposed for dealing with this harmful effect, the most effective ones being those especially designed for a specific topology and a specific routing algorithm. In this paper we present a queuing scheme called Hierarchical Two-Levels Queuing, designed specially to reduce HoL blocking in fully-connected dragonfly networks that use minimal-path routing. This proposal boosts network performance compared with other techniques and requires fewer network resources than the others. Besides, an upgrade for existing queuing schemes for improving their performance is explained.

yearjournalcountryeditionlanguage
2015-09-012015 IEEE International Conference on Cluster Computing
https://doi.org/10.1109/cluster.2015.138