胖树中的高质量故障弹性
分布式、并行与集群计算
2022-11-24 v1 网络与互联网体系结构
摘要
将规则拓扑与优化路由算法相结合，是提升超级计算机互连网络性能的关键。本文提出 Dmodc，一种面向并行广义胖树（PGFTs）的快速确定性路由算法，即使在由设备故障引起的严重网络退化下也能最小化拥塞风险。Dmodc 依靠快速的预处理阶段，通过闭式算术公式计算机转发表。这使得拥有数万节点网络的完全重路由可在不到一秒内完成。进而，这极大帮助集中式结构管理以高质量路由表应对故障，且对当前及未来超大规模 HPC 集群中运行的应用无任何影响。
引用
@article{arxiv.2211.13101,
title = {High-Quality Fault Resiliency in Fat Trees},
author = {John Gliksberg and Antoine Capra and Alexandre Louvet and Pedro Javier Garcia and Devan Sohier},
journal= {arXiv preprint arXiv:2211.13101},
year = {2022}
}
备注
arXiv admin note: text overlap with arXiv:2211.11817