An Effective Queuing Scheme to Provide Slim Fly Topologies with HoL Blocking Reduction and Deadlock Freedom for Minimal-Path Routing

Yébenes, Pedro; Escudero-Sahuquillo, Jesús; García, Pedro J.; Quiles, Francisco J.; Hoefler, Torsten

doi:10.1109/hipineb.2017.9

Cited by 3 publications

(3 citation statements)

References 21 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Although there are many queuing schemes proposed to deal with HoL blocking,() we have noticed that the most efficient ones are those aware of the network topology and the routing algorithm. () Based on this philosophy, we proposed previously a queuing scheme for Slim Fly networks, called Slim Fly 2‐Level Queuing(SF2LQ), which leverages the resources in network devices by efficiently using the available VCs.…”

Section: Motivationmentioning

confidence: 99%

“…Slim Fly 2‐Level Queuing (SF2LQ) is a queuing scheme that reduces the HoL‐blocking effect in Slim Fly networks using minimal‐path routing while providing deadlock freedom. This technique considers the properties of both routing algorithm and topology to leverage the available VCs to reduce the HoL blocking.…”

Section: Introductionmentioning

confidence: 99%

“…Therefore, many techniques have been specially designed to prevent or reduce the HoL-blocking problem. [16][17][18][19] Based on this philosophy, we proposed previously a queuing scheme for Slim Fly networks, called Slim Fly 2-Level Queuing (SF2LQ), 20 which leverages the resources in network devices by efficiently using the available VCs. Queuing schemes reduce the interaction among congested packets (ie, those contributing to create a congestion situation) and non-congested packets (ie, those not contributing to generate a congestion situation), thus diminishing the HoL-blocking probability.…”

mentioning

confidence: 99%

See 2 more Smart Citations

Head‐of‐line blocking avoidance in Slim Fly networks using deadlock‐free non‐minimal and adaptive routing

Yébenes

Escudero-Sahuquillo

García

et al. 2018

Concurrency and Computation

Self Cite

View full text Add to dashboard Cite

Interconnection network performance is a key issue in HPC systems and datacenters, especially as their number of end nodes grows, to cope with application needs. The network topology and the routing algorithm are important factors for performance and cost. Topologies such as fat-tree or Dragonfly were proposed to maximize network performance while reducing network resources.One of the most promising topologies is Slim Fly, which offers high network bandwidth assuring low network diameter. However, adversarial traffic and/or congestion situations may degrade Slim Fly's performance dramatically. Non-minimal routings, such as Valiant or UGAL, can mitigate the former problem while queuing schemes can handle the latter one. In this paper, we proposed a combined mechanism to provide Slim Fly network with both non-minimal routing and queuing schemes by using several virtual networks to guarantee deadlock freedom. Each virtual network consists of a set of virtual channels to store packets separately according to a mapping policy. This diminishes the interaction among traffic flows, thus reducing head-of-line blocking.The results obtained from a simulation-based evaluation show that our proposal enhances the performance in all the traffic cases, in contrast to other mechanisms whose performance drops in certain scenarios. KEYWORDScongestion management, deadlock freedom, high-performance interconnection networks, HoL blocking, non-minimal routing, Slim Fly topology MOTIVATIONHigh-Performance Computing (HPC) systems and datacenters are growing in size since application needs of computing power and storage are increasing significantly. This means that the number and complexity of processing and/or storage nodes of these systems will increase as well. TheTop500 list 1 shows this trend, and its tendency is likely to continue in the near future. In this context, if the interconnection network is unable to meet the communication requirements of the applications, it may become the system bottleneck, thus degrading the overall system performance.Overdimensioning the network is an expensive option that may be unaffordable for some network operators. Hence, network designers try to minimize the number of network elements without losing performance. Numerous network topologies have been proposed in the last years to obtain a high performance/cost ratio. Among these topologies with a high performance/cost ratio, the Slim Fly topology 2 takes advantage of graph theory to connect switches guaranteeing a network diameter of two. Although the Slim Fly topology uses fewer switches than other topologies, 2 such as Dragonfly, 3 Flattened Butterfly, 4 or fat-trees, 5 it requires switches with a higher number of ports for networks with similar number of end nodes.Nevertheless, high-radix switches are currently available in the market. Abbreviations: HoL blocking, head-of-line blocking; VC, virtual channel; VN, virtual network; VOQ, virtual output queuing. Concurrency Computat Pract Exper. 2019;31:e4441. wileyonlinelibrary.com/journal/cpeSlim F...

show abstract