Abstract
Interconnection networks fall into two different classes: (1) low-radix networks, and (2) high-radix networks. High-radix networks mainly include fat-tree networks, and dragonfly related networks. Dragonfly related networks include the 1D dragonfly networks, 2D Slingshot networks, dragonfly+ networks and others. The 1D dragonfly networks consist of completely connected router groups, where each pair of router groups has one or multiple global optical connection. Each pair of routers in the same router group has a single local connection. The Slingshot networks replace the router group with a flattened butterfly 2D connected group, where every two groups can be connected by one or multiple global connections. The dragonfly+ network is an enhanced 1D dragonfly network, where each router group contains two sub-groups of switches: one called leaf switches, and the other are spine switches. The spine switches are directly connected to the spine switches of the other router groups while the leaf switches are connected to the spine switches in the same group and the servers. The speaker presents efficient routing algorithms, network connection schemes, and collective communication operations in different high-radix networks.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Dorier, M., Mubarak, M., Ross, R., Li, J.K., Carothers, C.D., Ma, K.-L.: Evaluation of topology-aware broadcast algorithms for dragonfly networks. In: Proceedings of International Conference on Cloud Computing, pp. 40–49 (2016)
Faanes, G., et al.: Cray cascade: a scalable HPC system based on a dragonfly network. In: Proceedings of International Conference on High-Performance Computing, Networking, Storage and Analysis, Article No. 103 (2012)
Garcia, M., et al.: On-the-fly adaptive routing in high-radix hierarchical networks. In: Proceedings of International Conference on Parallel Processing, pp. 280–288 (2012)
Jiang, N., Kim, J., Dally, W.J.: Indirect adaptive routing on large scale interconnection networks. In: Proceedings of International Symposium on Computer Architecture, pp. 220–231 (2009)
Luo, W., Xiang, D.: An efficient adaptive deadlock-free routing algorithm for torus networks. IEEE Trans. Parallel Distrib. Syst. 23(5), 800–808 (2012)
Kim, J., Dally, W.J., Scott, S., Abts, D.: Technology-driven, highly-scalable dragonfly topology. In: Proceedings of International Symposium on Computer Architecture, pp. 77–88 (2008)
Maglione-Mathey, G., et al.: Scalable deadlock-free deterministic minimal-path routing engine for infiniband-based dragonfly networks. IEEE Trans. Parallel Distrib. Syst. 29(1), 183–197 (2018)
Ponce, M., et al.: Deploying a top-100 supercomputer for large parallel workloads: the niagara supercomputer. In: Proceedings of PEARC 2019 in Conjunction with International Conference on Proceeding Series, pp. 1–8 (2019)
De Sensi, D., Di Girolamo, S., McMahon, K.H., Roweth, D., Hoefler, T.: An in-depth analysis of the slingshot interconnect. In: Proceedings of International Conference on High-Performance Computing, Networking, Storage and Analysis (2020). https://doi.org/10.1109/SC41405.2020.00039
Shpiner, A., Haramaty, Z., Eliad, S., Zdornov, V., Gafni, B., Zahavi, E.: Dragonfly+: low cost topology for scaling datacenters. In: Proceedings of IEEE 3rd International Workshop on High-Performance Interconnection Networks in the Exascale and Big-Data Era, pp. 1–8 (2017)
Xiang, D., Zhang, Y., Shan, S., Xu, Y.: A fault-tolerant routing algorithm design for on-chip optical networks. In: Proceedings of Symposium on Reliable Distributed Systems, pp. 1–9 (2013)
Xiang, D., Liu, X.: Deadlock-free broadcast routing in dragonfly networks without virtual channels. IEEE Trans. Parallel Distrib. Syst. 27(9), 2520–2532 (2016)
Xiang, D., Li, B., Fu, Y.: Fault-tolerant adaptive routing in dragonfly networks. IEEE Trans. Dependable Secur. Comput. 16(2), 259–271 (2019)
Xiang, D., Chakrabarty, K., Fujiwara, H.: Multicast-based testing and thermal-aware test scheduling for 3D ICs with a stacked network-on-chip. IEEE Trans. Comput. 65(9), 2767–2779 (2016)
Xiang, D., Zhang, Y., Pan, Y.: Practical deadlock-free fault-tolerant routing based on the planar network fault model. IEEE Trans. Comput. 58(5), 620–633 (2009)
Xiang, D.: Fault-tolerant routing in hypercube multicomputers using local safety information. IEEE Trans. Parallel Distrib. Syst. 12(9), 942–951 (2001)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Xiang, D. (2022). High-Radix Interconnection Networks. In: Hsieh, SY., Hung, LJ., Klasing, R., Lee, CW., Peng, SL. (eds) New Trends in Computer Technologies and Applications. ICS 2022. Communications in Computer and Information Science, vol 1723. Springer, Singapore. https://doi.org/10.1007/978-981-19-9582-8_1
Download citation
DOI: https://doi.org/10.1007/978-981-19-9582-8_1
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-19-9581-1
Online ISBN: 978-981-19-9582-8
eBook Packages: Computer ScienceComputer Science (R0)