PolarFly：一种高性价比且灵活的低直径拓扑
网络与互联网体系结构
2023-05-04 v4 分布式、并行与集群计算
摘要
在本文中，我们提出 PolarFly，一种基于有限几何中 Erdos-Renyi 极性图族的直径-2 网络拓扑。这是一种高度可扩展的低直径拓扑，在给定网络度与直径下，其节点数渐近达到 Moore 界；即便在当下及近未来路由器常见的中等基数下，PolarFly 也实现了超过 96% 的理论峰值 Moore 界效率。它相较最先进方案还提供了更多可行的路由器度数，极大丰富了可扩展直径-2 网络的选择。PolarFly 具备诸多实践中高度相关的其他拓扑特性，例如模块化设计与可扩展性，允许网络规模增量增长而无需重新布线整个网络。我们的评估表明，针对多种流量模式，PolarFly 在可扩展性、成本与性能上均优于竞争网络。
引用
@article{arxiv.2208.01695,
title = {PolarFly: A Cost-Effective and Flexible Low-Diameter Topology},
author = {Kartik Lakhotia and Maciej Besta and Laura Monroe and Kelly Isham and Patrick Iff and Torsten Hoefler and Fabrizio Petrini},
journal= {arXiv preprint arXiv:2208.01695},
year = {2023}
}
备注
In Proceedings of International Conference for High Performance Computing, Networking, Storage, and Analysis (SC) 2022