PolarStar: Expanding the Scalability Horizon of Diameter-3 Networks
Fuente:
arXiv
Salvato in:
| Autori principali: | , , , , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2023
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866909280090718208 |
|---|---|
| author | Lakhotia, Kartik Monroe, Laura Isham, Kelly Besta, Maciej Blach, Nils Hoefler, Torsten Petrini, Fabrizio |
| author_facet | Lakhotia, Kartik Monroe, Laura Isham, Kelly Besta, Maciej Blach, Nils Hoefler, Torsten Petrini, Fabrizio |
| contents | We present PolarStar, a novel family of diameter-3 network topologies derived from the star product of low-diameter factor graphs. PolarStar gives the largest known diameter-3 network topologies for almost all radixes, thus providing the best known scalable diameter-$3$ network. Compared to current state-of-the-art diameter-$3$ networks, PolarStar achieves $1.3\times$ geometric mean increase in scale over Bundlefly, $1.9\times$ over Dragonfly, and $6.7\times$ 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 configurations for every radix. We give a detailed evaluation with simulations of synthetic and real-world traffic patterns and show that PolarStar exhibits comparable or better performance than current diameter-3 networks. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2302_07217 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | PolarStar: Expanding the Scalability Horizon of Diameter-3 Networks Lakhotia, Kartik Monroe, Laura Isham, Kelly Besta, Maciej Blach, Nils Hoefler, Torsten Petrini, Fabrizio Networking and Internet Architecture Distributed, Parallel, and Cluster Computing Combinatorics B.4.3; B.4.4; G.2.2 We present PolarStar, a novel family of diameter-3 network topologies derived from the star product of low-diameter factor graphs. PolarStar gives the largest known diameter-3 network topologies for almost all radixes, thus providing the best known scalable diameter-$3$ network. Compared to current state-of-the-art diameter-$3$ networks, PolarStar achieves $1.3\times$ geometric mean increase in scale over Bundlefly, $1.9\times$ over Dragonfly, and $6.7\times$ 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 configurations for every radix. We give a detailed evaluation with simulations of synthetic and real-world traffic patterns and show that PolarStar exhibits comparable or better performance than current diameter-3 networks. |
| title | PolarStar: Expanding the Scalability Horizon of Diameter-3 Networks |
| topic | Networking and Internet Architecture Distributed, Parallel, and Cluster Computing Combinatorics B.4.3; B.4.4; G.2.2 |
| url | https://arxiv.org/abs/2302.07217 |