Copyright Notice:

The documents distributed by this server have been provided by the contributing authors as a means to ensure timely dissemination of scholarly and technical work on a noncommercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Publications of SPCL

K. Lakhotia, L. Monroe, K. Isham, M. Besta, N. Blach, T. Hoefler, F. Petrini:

 PolarStar: Expanding the Scalability Horizon of Diameter-3 Networks

(arXiv:2302.07217. Feb. 2023)

Abstract

In this paper, we present PolarStar, a novel family of diameter-3 network topologies derived from the star product of two low-diameter factor graphs. The proposed PolarStar construction gives the largest known diameter-3 network topologies for almost all radixes. When compared to state-of-the-art diameter-3 networks, PolarStar achieves 31% geometric mean increase in scale over Bundlefly, 91% over Dragonfly, and 690% over 3-D HyperX. PolarStar has many other desirable properties including a modular layout, large bisection, high resilience to link failures and a large number of feasible sizes for every radix. Our evaluation shows that it exhibits comparable or better performance than other diameter-3 networks under various traffic patterns.

Documents

download article:
access preprint on arxiv:
 

BibTeX

@article{lakhotia2023polar,
  author={Kartik Lakhotia and Laura Monroe and Kelly Isham and Maciej Besta and Nils Blach and Torsten Hoefler and Fabrizio Petrini},
  title={{PolarStar: Expanding the Scalability Horizon of Diameter-3 Networks}},
  journal={arXiv:2302.07217},
  year={2023},
  month={02},
  doi={10.48550/arXiv.2302.07217},
}