FatPaths: Multipath Routing in Supercomputers and Data centers when Shortest Paths Fall Short

We illustrate how to effectively apply multipath routing for more performance in modern low-diameter networks in large-scale data centers and supercomputers using both minimal and non-minimal paths. See papers and reports below for more details!


Download the code of the simulations: Code.zip



References

SC20
[1] M. Besta, M. Schneider, M. Konieczny, K. Cynk, E. Henriksson, S. Di Girolamo, A. Singla, T. Hoefler:
 FatPaths: Routing in Supercomputers and Data Centers when Shortest Paths Fall Short In Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis (SC20), Nov. 2020, (acceptance rate: 25.1% (95/378))
IEEE TPDS
[1] M. Besta, J. Domke, M. Schneider, M. Konieczny, S. Di Girolamo, T. Schneider, A. Singla, T. Hoefler:
 High-Performance Routing with Multipathing and Path Diversity in Ethernet and HPC Networks IEEE Transactions of Parallel and Distributed Systems. Vol 32, Nr. 4, pages 943-959, IEEE, Apr. 2021,