Improving adaptive routing performance on large scale Megafly topology

Newaz, Nahid; Mollah, Atiqul; Faizian, Peyman; Zhou, Tong

doi:10.1109/ccgrid51090.2021.00050

Cited by 5 publications

(1 citation statement)

References 20 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…A key point herein is not to select an intermediate group where the last hop global link is severely congested. Therefore indirect global AR has been introduced where the selection function uses information not directly available at the source router , as for instance progressive AR, piggyback routing, and reservation routing [13], [22].…”

Section: Introductionmentioning

confidence: 99%

Adaptive Routing in InfiniBand Hardware

Rocher-González

Gran

Reinemo

et al. 2022

2022 22nd IEEE International Symposium on Cluster, Cloud and Internet Computing (CCGrid)

View full text Add to dashboard Cite

Interconnection networks are the communication backbone of modern high-performance computing systems and an optimised interconnection network is crucial for the performance and utilisation of the system as a whole. One element of the interconnection network is the routing algorithm, which directly influences how we are able to utilise the physical network topology. InfiniBand is one of the most common network architectures used in high-performance computing and traditionally it only supported static routing. For multi-path networks such as Fat-trees, static routing is inefficient because it cannot balance traffic in real-time nor utilise multiple paths efficiently under adversarial traffic. This again potentially leads to unnecessary contention and an underutilised network, which has led to numerous proposals on how to avoid this by using adaptive routing. Adaptive routing has recently been introduced in InfiniBand and in this paper we evaluate to what extent the expected benefits of adaptive routing is true for InfiniBand. Through a set of experiments on HDR InfiniBand equipment we describe the basic behaviour of adaptive routing in InfiniBand, its benefits in Fat tree topologies and the unfortunate side effects related to unfairness that adaptive routing in general might introduce, including such phenomena as the reverse parking lot problem and congestion spreading.

show abstract

Section: Introductionmentioning

confidence: 99%