Skip to main content
Erschienen in:
Buchtitelbild

2021 | OriginalPaper | Buchkapitel

Microarchitecture of a Configurable High-Radix Router for the Post-Moore Era

verfasst von : Yi Dai, Kai Lu, Junsheng Chang, Xingyun Qi, Jijun Cao, Jianmin Zhang

Erschienen in: High Performance Computing

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

With Moore’s law approaching its physical limitations, the exponential growth of pin density and clock frequency on an integrated circuit has ended. The microprocessor clock frequencies have almost ceased to grow since 2014, instead of doubling every 36 months before 2005. Based on this observation, we propose a novel architecture to implement a configurable high-radix router with wider internal ports but lower arbitration radices. With some special features of our proprietary communication stack which can dynamically bind available physical lanes to provide robust data transmission to the upper network layer, our Pisces router can flexibly operate at radix-24/48/96 mode with different bandwidth per port. The simulation results demonstrate Pisces switch achieves stable high throughput under all traffic models. Furthermore, due to the relieved port contention and burst-tolerance attributes, Pisces router reduces the packet delay by over 59% compared to MBTR or YARC, under unbalanced traffic models at full load.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Top Ten Exascale Research Challenges. DOE ASCAC Subcommittee Report (2014) Top Ten Exascale Research Challenges. DOE ASCAC Subcommittee Report (2014)
2.
Zurück zum Zitat Scott,, S., Abts, D., Kim, J., Dally, W.J.: The black widow high-radix clos network. In: ISCA, Boston, MA (2006) Scott,, S., Abts, D., Kim, J., Dally, W.J.: The black widow high-radix clos network. In: ISCA, Boston, MA (2006)
3.
Zurück zum Zitat Alverson, R., Roweth, D., Kaplan, L.: The gemini system interconnect. In: HOTI, pp. 83–87 (2010) Alverson, R., Roweth, D., Kaplan, L.: The gemini system interconnect. In: HOTI, pp. 83–87 (2010)
4.
Zurück zum Zitat Faanes, G., et al.: Cray cascade: a scalable HPC system based on a Dragonfly network. In: Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis (SC): Los Alamitos, p. 103. CA, USA, Article (2012) Faanes, G., et al.: Cray cascade: a scalable HPC system based on a Dragonfly network. In: Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis (SC): Los Alamitos, p. 103. CA, USA, Article (2012)
5.
Zurück zum Zitat Kim, J., Dally, W.J., Towles, B., Gupta, A.K.: Microarchitecture of a high-radix router. ACM SIGARCH Comput. Architecture News 33(2), 420–431 (2005)CrossRef Kim, J., Dally, W.J., Towles, B., Gupta, A.K.: Microarchitecture of a high-radix router. ACM SIGARCH Comput. Architecture News 33(2), 420–431 (2005)CrossRef
6.
Zurück zum Zitat Ahn, J.H., Choo, S., Kim J.: Network within a network approach to create a scalable high-radix router microarchitecture. In: HPCA, pp. 1–12 (2012) Ahn, J.H., Choo, S., Kim J.: Network within a network approach to create a scalable high-radix router microarchitecture. In: HPCA, pp. 1–12 (2012)
7.
Zurück zum Zitat Chari, S., Pamidi, M.R.: The intel omni-path architecture (OPA) for machine learning. white paper (2017) Chari, S., Pamidi, M.R.: The intel omni-path architecture (OPA) for machine learning. white paper (2017)
8.
Zurück zum Zitat Dai, Y., Lu, K., Xiao, L.Q., Su, J.S.: A cost-efficient router architecture for HPC inter-connection networks: design and implementation. IEEE Trans. Parallel Distrib. Syst. 30(4), 738–753 (2019) Dai, Y., Lu, K., Xiao, L.Q., Su, J.S.: A cost-efficient router architecture for HPC inter-connection networks: design and implementation. IEEE Trans. Parallel Distrib. Syst. 30(4), 738–753 (2019)
9.
Zurück zum Zitat Brick, S.: BlackWidow hardware system overview. In: CUG, Lugano, Switzerland (2006) Brick, S.: BlackWidow hardware system overview. In: CUG, Lugano, Switzerland (2006)
10.
Zurück zum Zitat Duato, J.: A new theory of deadlock-free adaptive routing in wormhole networks. IEEE Trans. Parallel Distrib. Syst. 4(12), 1320–1331 (1993)CrossRef Duato, J.: A new theory of deadlock-free adaptive routing in wormhole networks. IEEE Trans. Parallel Distrib. Syst. 4(12), 1320–1331 (1993)CrossRef
11.
Zurück zum Zitat Duato, J., Pinkston, T.: A general theory for deadlock-free adaptive routing using a mixed set of resources. IEEE Trans. Parallel Distrib. Syst. 12(12), 1219–1235 (2001)CrossRef Duato, J., Pinkston, T.: A general theory for deadlock-free adaptive routing using a mixed set of resources. IEEE Trans. Parallel Distrib. Syst. 12(12), 1219–1235 (2001)CrossRef
12.
Zurück zum Zitat Mizuochi T.: Next generation FEC for optical communication. In: Optical Fiber Communication Conference (p. OTuE5). Optical Society of America (2008) Mizuochi T.: Next generation FEC for optical communication. In: Optical Fiber Communication Conference (p. OTuE5). Optical Society of America (2008)
15.
Zurück zum Zitat Zhang, H.Y., Wang, K.F., Zhang, J.M., Wu, N., Dai, Y.: A fast and fair shared buffer for high-radix router. J. Circ. Syst. Comput. 23(01), 1450012 (2014) Zhang, H.Y., Wang, K.F., Zhang, J.M., Wu, N., Dai, Y.: A fast and fair shared buffer for high-radix router. J. Circ. Syst. Comput. 23(01), 1450012 (2014)
16.
Zurück zum Zitat Wang, K.F., Fang, M., Chen, S.Q.: Design of a tile-based high-radix switch with high throughput. In: IPCSIT, vol. 17, IACSIT Press, Singapore (2011) Wang, K.F., Fang, M., Chen, S.Q.: Design of a tile-based high-radix switch with high throughput. In: IPCSIT, vol. 17, IACSIT Press, Singapore (2011)
17.
Zurück zum Zitat Dally, W.: Virtual-channel flow control. In: ISCA (1990) Dally, W.: Virtual-channel flow control. In: ISCA (1990)
18.
Zurück zum Zitat Chen, L., Pinkston, T.M.: Worm-bubble flow control. In: HPCA, Shenzhen, China, pp. 1–12 (2013) Chen, L., Pinkston, T.M.: Worm-bubble flow control. In: HPCA, Shenzhen, China, pp. 1–12 (2013)
19.
Zurück zum Zitat Liu, Q., Russell, R.D., Gran, E.G.: Improvements to the infiniBand congestion control mechanism. In: HOTI, pp. 27–36 (2016) Liu, Q., Russell, R.D., Gran, E.G.: Improvements to the infiniBand congestion control mechanism. In: HOTI, pp. 27–36 (2016)
Metadaten
Titel
Microarchitecture of a Configurable High-Radix Router for the Post-Moore Era
verfasst von
Yi Dai
Kai Lu
Junsheng Chang
Xingyun Qi
Jijun Cao
Jianmin Zhang
Copyright-Jahr
2021
DOI
https://doi.org/10.1007/978-3-030-78713-4_1

Premium Partner