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

Autor:	Lakhotia, Kartik, Besta, Maciej, Monroe, Laura, Isham, Kelly, Iff, Patrick, Hoefler, Torsten, Petrini, Fabrizio
Rok vydání:	2022
Předmět:	Computer Science - Networking and Internet Architecture Computer Science - Distributed Parallel and Cluster Computing B.4.3 B.4.4
Druh dokumentu:	Working Paper
DOI:	10.1109/SC41404.2022.00017
Popis:	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. Comment: In Proceedings of International Conference for High Performance Computing, Networking, Storage, and Analysis (SC) 2022
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/2208.01695 Zobrazit plný text záznamu View this record from Arxiv