.png){kind=icon}
返回
AMLR: An Adaptive Multi-Level Routing Algorithm for Dragonfly Network
.png){kind=icon}
OA
AI
DOI：10.1109/LCOMM.2021.3104944.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
High-radix hierarchical structures, such as the dragonfly, fat-tree, and torus, are cost-effective topologies for high-performance computer (HPC) networks. In these networks, dragonfly outperforms traditional topologies such as fat-tree and torus in cost and scalability. However, network congestion occurs due to the imbalanced traffic pattern, which can lead to degraded performance. The routing algorithm influences the performance of the dragonfly topology in many ways. Routing algorithm can be designed to avoid saturating global or local links, and to avoid deadlock in the network. In this letter, we introduce an adaptive multi-level routing (AMLR) for dragonfly networks. AMLR has three-level routes. By dividing these routes meticulously, all paths of the network can be used more effectively. Traffic between groups will be more balanced. In particular, we propose a congestion control scheme to cooperate with AMLR in the data transmission process. Furthermore, congestion detection and notification are leveraged to identify congested packet and inform the network. Evaluations show that the proposed adaptive multi-level routing and congestion control mechanism can relieve the imbalance between groups in the 100-node dragonfly topology. As a result, AMLR provides 26%, 98%, 78%, and 99% lower latencies, and 13%, 87%, 13%, and 128% higher throughputs compared to the shortest routing under uniform, adv+i, hotspot, and permutation traffic, respectively.
Keyword:
Adaptive systems
Network topology
Simulation
Scalability
Process control
Traffic control
System recovery
HPC
dragonfly
routing
congestion
期刊
IF:
4.4
论文数:
1.3W
被引数:
2.2W
机构
引用论文
Towards the Protection and Management of Hanging Swamps on the Somersby Plateau, Central Coast, NSW关于在澳大利亚新南威尔士州中央海岸萨默斯比高原悬挂沼泽的保护与管理OAAI
OAAI分享收藏Vinyl polymers containing amido and carboxylic groups as side substituents: I. Synthesis of N-acryloyl-glycine and N-acryloyl-6-caproic acid and their grafting on cellulose membranes.png)
Polymer
PolymerIF0
PREAI
分享收藏
Memory Elicited by Courtship Conditioning Requires Mushroom Body Neuronal Subsets Similar to Those Utilized in Appetitive MemoryPLOS ONEOAAI
PLOS ONEIF0
OAAI分享收藏Q-switched dual-wavelength pumped 3.5-µm erbium-doped mid-infrared fiber laserQ开关双波长泵浦3.5-µm掺铒中红外光纤激光器
PREAI
分享收藏 没有更多内容
没有更多内容