Publications of Torsten Hoefler

Kartik Lakhotia, Laura Monroe, Kelly Isham, Maciej Besta, Nils Blach, Torsten Hoefler, Fabrizio Petrini:

PolarStar: Expanding the Horizon of Diameter-3 Networks

(In Proceedings of the 36th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA'24), presented in Nantes, France, pages 345–357, Association for Computing Machinery, ISBN: 9798400704161, Jun. 2024)

Publisher Reference

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

Publisher URL: https://dl.acm.org/doi/10.1145/3626183.3659975download article:

BibTeX

@inproceedings{lakhotia2024polar,
  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 Horizon of Diameter-3 Networks}},
  year={2024},
  month={Jun.},
  pages={345–357},
  booktitle={Proceedings of the 36th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA'24)},
  location={Nantes, France},
  publisher={Association for Computing Machinery},
  isbn={9798400704161},
  source={http://www.unixer.de/~htor/publications/},
}


serving: 216.73.216.15:26051	© Torsten Hoefler