论文标题

北极星:一种经济高效且灵活的低直径拓扑

PolarFly: A Cost-Effective and Flexible Low-Diameter Topology

论文作者

Lakhotia, Kartik, Besta, Maciej, Monroe, Laura, Isham, Kelly, Iff, Patrick, Hoefler, Torsten, Petrini, Fabrizio

论文摘要

在本文中,我们提出了Polarfly,这是一种基于有限几何形状的Erdos-Renyi族的直径-2网络拓扑。这是一个高度可扩展的低直径拓扑,渐近地达到给定网络程度和直径的节点数量的摩尔数量 即使对于在电流和近距离路由器中通常看到的中等辐射,极性蝇也达到了高摩尔的结合效率,达到了理论峰的96%以上。它还提供了比最先进的解决方案更可行的路由器学位,从而大大增加了可扩展直径2网络的选择。 Polarfly在实践中享有许多其他高度相关的拓扑特性,例如模块化设计和可扩展性,可以使网络大小增长而无需重新布线整个网络。我们的评估表明,在各种流量模式的可扩展性,成本和性能方面,极性蝇的表现优于竞争性网络。

In this paper we present PolarFly, a diameter-2 network topology based on the Erdos-Renyi family of polarity graphs from finite geometry. This is a highly scalable low-diameter topology that asymptotically reaches the Moore bound on the number of nodes for a given network degree and diameter PolarFly achieves high Moore bound efficiency even for the moderate radixes commonly seen in current and near-future routers, reaching more than 96% of the theoretical peak. It also offers more feasible router degrees than the state-of-the-art solutions, greatly adding to the selection of scalable diameter-2 networks. PolarFly enjoys many other topological properties highly relevant in practice, such as a modular design and expandability that allow incremental growth in network size without rewiring the whole network. Our evaluation shows that PolarFly outperforms competitive networks in terms of scalability, cost and performance for various traffic patterns.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源