Skip to main content
Top

2019 | OriginalPaper | Chapter

An Inter-Layer-Distance Based Routing Algorithm for 3D Network-on-Chip

Authors : Tong Zou, Chengyi Zhang, Xuefeng Peng, Yuanxi Peng

Published in: Computer Engineering and Technology

Publisher: Springer Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The three-dimensional Network-on-Chip (3D NoC) has been proposed to resolve the complex on-chip communication issues in multicore systems by using die stacking technology in recent years. It is more difficult to guarantee performance in 3D NoC system than 2D because of stacking dies and the unequal thermal conductance of different logic layers. To ensure the system performance and availability, we proposes an Inter-Layer-Distance based Routing (ILDR) algorithm, which distributes the traffic according to the inter-layer-distance from source node to destination node. We simultaneously consider the buffer status and node temperature of neighbors on path to determine the horizontal route of the next hop. The simulation results show that the proposed ILDR algorithm can apparently reduce network latency and improve network throughput in different experimental traffic patterns. Although the energy consumption is increased, the Energy delay product (EDP) is reduced, so ILDR is a power-efficient solution for 3D NoC.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference Micheli, G.D., Benini, L.: Network on chip: a new paradigm for systems on chip design. In: Design, Automation and Test in Europe Conference and Exhibition, pp. 418–419. IEEE (2002) Micheli, G.D., Benini, L.: Network on chip: a new paradigm for systems on chip design. In: Design, Automation and Test in Europe Conference and Exhibition, pp. 418–419. IEEE (2002)
2.
go back to reference Pavlidis, V.F., Friedman, E.G.: 3-D topologies for networks-on-chip. In: SOC Conference, pp. 285–288. IEEE (2006) Pavlidis, V.F., Friedman, E.G.: 3-D topologies for networks-on-chip. In: SOC Conference, pp. 285–288. IEEE (2006)
4.
go back to reference Wu, J., Dong, D., Liao, X., Wang, L.: Chameleon: Adaptive energy-efficient heterogeneous network-on-chip. In: IEEE International Conference on Computer Design, pp. 419–422. IEEE (2015) Wu, J., Dong, D., Liao, X., Wang, L.: Chameleon: Adaptive energy-efficient heterogeneous network-on-chip. In: IEEE International Conference on Computer Design, pp. 419–422. IEEE (2015)
5.
go back to reference Wu, J., Dong, D., Wang, L.: HM-Mesh: energy efficient hybrid multiple network-on-chip. In: International Symposium on Computer, Consumer and Control, pp. 404–407. IEEE (2016) Wu, J., Dong, D., Wang, L.: HM-Mesh: energy efficient hybrid multiple network-on-chip. In: International Symposium on Computer, Consumer and Control, pp. 404–407. IEEE (2016)
6.
go back to reference Jheng, K.Y., Chao, C.H., Wang, H.Y., Wu, A.Y.: Traffic-thermal mutual coupling co-simulation platform for three-dimensional Network-on-Chip. In: International Symposium on VlSI Design Automation and Test, pp. 135–138. IEEE (2010) Jheng, K.Y., Chao, C.H., Wang, H.Y., Wu, A.Y.: Traffic-thermal mutual coupling co-simulation platform for three-dimensional Network-on-Chip. In: International Symposium on VlSI Design Automation and Test, pp. 135–138. IEEE (2010)
7.
go back to reference Glass, C.J., Ni, L.M.: The turn model for adaptive routing. In: International Symposium on Computer Architecture, pp. 278–287. IEEE (1998) Glass, C.J., Ni, L.M.: The turn model for adaptive routing. In: International Symposium on Computer Architecture, pp. 278–287. IEEE (1998)
8.
go back to reference Chiu, G.M.: The odd-even turn model for adaptive routing. IEEE Trans. Parallel Distrib. Syst. 11(7), 729–738 (2000)CrossRef Chiu, G.M.: The odd-even turn model for adaptive routing. IEEE Trans. Parallel Distrib. Syst. 11(7), 729–738 (2000)CrossRef
9.
go back to reference Ascia, G., Catania, V., Palesi, M., Patti, D.: Neighbors-on-path: a new selection strategy for on-chip networks. In: Embedded Systems for Real Time Multimedia, pp. 79–84. IEEE (2006) Ascia, G., Catania, V., Palesi, M., Patti, D.: Neighbors-on-path: a new selection strategy for on-chip networks. In: Embedded Systems for Real Time Multimedia, pp. 79–84. IEEE (2006)
10.
go back to reference Kuo, C.C., Chen, K.C., Chang, E.J., Wu, A.Y.: Proactive Thermal-Budget-Based Beltway Routing algorithm for thermal-aware 3D NoC systems. In: International Symposium on System on Chip, pp. 1–4. IEEE (2013) Kuo, C.C., Chen, K.C., Chang, E.J., Wu, A.Y.: Proactive Thermal-Budget-Based Beltway Routing algorithm for thermal-aware 3D NoC systems. In: International Symposium on System on Chip, pp. 1–4. IEEE (2013)
11.
go back to reference Chao, C.H., Yin, T.C., Lin, S.Y., Wu, A.Y.: Transport layer assisted routing for non-stationary irregular mesh of thermal-aware 3D network-on-chip systems. In: SoC Conference, pp. 284–289. IEEE (2011) Chao, C.H., Yin, T.C., Lin, S.Y., Wu, A.Y.: Transport layer assisted routing for non-stationary irregular mesh of thermal-aware 3D network-on-chip systems. In: SoC Conference, pp. 284–289. IEEE (2011)
12.
go back to reference Chen, K.C., Lin, S.Y., Hung, H.S., Wu, A.Y.: Topology-aware adaptive routing for non-stationary irregular mesh in throttled 3D NoC systems. IEEE Trans. Parallel Distrib. Syst. 24(10), 2109–2120 (2013)CrossRef Chen, K.C., Lin, S.Y., Hung, H.S., Wu, A.Y.: Topology-aware adaptive routing for non-stationary irregular mesh in throttled 3D NoC systems. IEEE Trans. Parallel Distrib. Syst. 24(10), 2109–2120 (2013)CrossRef
14.
go back to reference Ascia, G., Catania, V., Palesi, M., et al.: Implementation and analysis of a new selection strategy for adaptive routing in networks-on-chip. IEEE Trans. Comput. 57(6), 809–820 (2008)MathSciNetCrossRef Ascia, G., Catania, V., Palesi, M., et al.: Implementation and analysis of a new selection strategy for adaptive routing in networks-on-chip. IEEE Trans. Comput. 57(6), 809–820 (2008)MathSciNetCrossRef
15.
go back to reference Zeng, L., Pan, T., Jiang, X., Watanabe, T.: An efficient highly adaptive and deadlock-free routing algorithm for 3D network-on-chip. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. E99(A.7), 1334–1344 (2016)CrossRef Zeng, L., Pan, T., Jiang, X., Watanabe, T.: An efficient highly adaptive and deadlock-free routing algorithm for 3D network-on-chip. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. E99(A.7), 1334–1344 (2016)CrossRef
Metadata
Title
An Inter-Layer-Distance Based Routing Algorithm for 3D Network-on-Chip
Authors
Tong Zou
Chengyi Zhang
Xuefeng Peng
Yuanxi Peng
Copyright Year
2019
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-13-5919-4_3