Global link arrangement for practical Dragonfly
Global link arrangement for practical Dragonfly
复制标题
实用蜻蜓的全球链接安排
DOI：
10.1145/3392717.3392756
复制
发表时间：
2020
期刊：
影响因子：
--
通讯作者：
M. Lang
中科院分区：
文献类型：
--
作者：
Zaid Alzaid;Saptarshi Bhowmik;Xin Yuan;M. Lang
蜻蜓网络将路由器分为组，每个组内由本地链接提供的连接以及全球链接提供的组之间的连接。蜻蜓的规范留下了许多安排全球链接的选项。在这项工作中，我们研究了实用的蜻蜓拓扑的全球链接安排，其中（1）有多个全球链接连接每对组，并且（2）全球链接带宽与本地链路带宽相似。我们发现，现有的全球链接安排方案，例如绝对，相对和基于循环的安排，并未指定实用蜻蜓的全球连接性的重要组成部分，我们称之为每路程安排。每路安排决定了如何连接每个路由器的全局链接。我们将每路安排整合到现有方案中，开发一种统一的算法来计算实用蜻蜓的大量全球链接安排，并进行广泛的模拟研究以评估不同的全球链接安排方案。我们的结果表明，对全球链接安排的现有理解不适用于实用的蜻蜓：与现有的理解相矛盾，即当全球链接具有与本地链接相似的带宽时，全球链接安排并没有显着差异影响实用蜻蜓的网络性能。我们确定了为实用蜻蜓带来高性能的方案。
The Dragonfly network organizes routers into groups, with connectivity within each group provided by local links and connectivity between groups provided by global links. The specification of Dragonfly leaves many options for arranging global links. In this work, we study global link arrangement for practical Dragonfly topologies where (1) there are multiple global links connecting each pair of groups, and (2) the global link bandwidth is similar to the local link bandwidth. We found that existing global link arrangement schemes such as the absolute, relative and circulant-based arrangements do not specify an important component in global connectivity for practical Dragonfly, which we call per-router arrangement. Per-router arrangement determines how the global links from each individual router are connected. We integrate per-router arrangement into existing schemes, develop a unified algorithm to compute a large class of global link arrangements for practical Dragonfly, and carry out an extensive simulation study to evaluate different global link arrangement schemes. Our results indicate that the existing understanding of the global link arrangement does not apply to practical Dragonfly: contradict to the existing understanding that global link arrangement does not make significant difference in performance when global links have similar bandwidth as local links, per-router arrangement significantly impacts the network performance of practical Dragonfly. We identify the schemes that yield high performance for practical Dragonfly.
DOI：
10.1109/cluster.2015.57
发表时间：
2015-09
期刊：
2015 IEEE International Conference on Cluster Computing
影响因子：
--
作者：
Emily M. Hastings;David Rincon-Cruz;Marc Spehlmann;S. Meyers;Anda Xu;David P. Bunde;V. Leung
通讯作者：
Emily M. Hastings;David Rincon-Cruz;Marc Spehlmann;S. Meyers;Anda Xu;David P. Bunde;V. Leung
Dragonfly 上的拓扑自定义 UGAL 路由
DOI：
10.1145/3295500.3356208
发表时间：
2019
期刊：
Storage and Analysis
影响因子：
--
作者：
Rahman, Md Shafayat;Bhowmik, Saptarshi;Ryasnianskiy, Yevgeniy;Yuan, Xin;Lang, Michael
通讯作者：
Lang, Michael