面向 Angara 互连的基于图的优化路由算法
网络与互联网体系结构
2021-10-05 v1 分布式、并行与集群计算
摘要
NICEVT 股份公司开发了具有 4D 环面拓扑的 Angara 高速互连。Angara 互连路由器基于气泡流控、方向顺序路由(DOR)和方向位规则实现确定性路由。路由器芯片还支持非标准的首步/末步以绕过故障节点和链路,这些步骤可能违反 DOR 规则。在之前的工作中,我们提出了一种用于生成和分析路由表的算法,该算法保证 Angara 互连中无死锁。它基于图中的广度优先搜索算法,实际上未考虑通信信道负载。此外,我们从未评估过路由表生成算法对基于 Angara 的真实集群性能的影响。本文提出了一种路由图表示法,为在 Angara 互连的环面拓扑中构建路由提供了可能。我们提出了一种基于快速单源最短路径算法的无死锁路由算法,用于具有单个虚拟通道的确定性 Angara 路由。我们在 32 节点 Desmos 集群系统上评估了所考虑的路由算法,并基准测试了所提算法在 Alltoall 通信模式下 11.1% 的性能提升,以及在 FT 和 IS 应用核上超过 5% 的性能提升。
引用
@article{arxiv.2110.00851,
title = {Optimized Graph Based Routing Algorithm for the Angara Interconnect},
author = {Anatoly Mukosey and Alexander Semenov and Alexander Tretiakov},
journal= {arXiv preprint arXiv:2110.00851},
year = {2021}
}
备注
12 pages, 6 figures, 3 tables