Skip to main content
Top
Published in: Artificial Life and Robotics 2/2020

30-11-2019 | Original Article

A degradable NoC router for the improvement of fault-tolerant routing performance

Authors: Masaru Fukushi, Toshihiro Katsuta, Yota Kurokawa

Published in: Artificial Life and Robotics | Issue 2/2020

Log in

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

search-config
loading …

Abstract

Network-on-chip (NoC) provides high computation performance for a wide range of applications including robotics and artificial intelligence. This paper deals with the issue of improving the fault-tolerant routing performance for realizing high-performance NoCs. The major drawbacks of the conventional fault-tolerant routing methods are low node utilization efficacy and high communication latency. To solve these problems, we propose a novel NoC router which enables to logically reconstruct faulty input buffers. In contrast to most conventional methods, where routers with partially faulty input buffers are regarded as faulty, the proposed method regards them as fault-free routers with degraded input buffers. Simulation results obtained by a cycle accurate custom simulator show that the proposed method reduces the number of faulty and unused nodes and improves communication latency by up to 93% and 87%, respectively, compared with the conventional methods.

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!

Literature
1.
go back to reference Dally WJ, Towles B (2004) Principles and practices of interconnection networks. Morgan Kaufman Publishers, San Francisco Dally WJ, Towles B (2004) Principles and practices of interconnection networks. Morgan Kaufman Publishers, San Francisco
2.
go back to reference Zhao H, Bagherzadeh N, Wu J (2017) A general fault-tolerant minimal routing for mesh architectures. IEEE Trans Comput 66(7):1240–1246MathSciNetCrossRef Zhao H, Bagherzadeh N, Wu J (2017) A general fault-tolerant minimal routing for mesh architectures. IEEE Trans Comput 66(7):1240–1246MathSciNetCrossRef
3.
go back to reference Chen YY, Chang EJ, Hsin HK, Chen KC, Wu AY (2017) Path-diversity-aware fault-tolerant routing algorithm for network-on-chip systems. IEEE Trans Parallel Distrib Syst 28(3):838–849CrossRef Chen YY, Chang EJ, Hsin HK, Chen KC, Wu AY (2017) Path-diversity-aware fault-tolerant routing algorithm for network-on-chip systems. IEEE Trans Parallel Distrib Syst 28(3):838–849CrossRef
4.
go back to reference Chen KH, Chiu GM (1998) Fault-tolerant routing algorithm for meshes without using virtual channels. J Inf Sci Eng 14:765–783 Chen KH, Chiu GM (1998) Fault-tolerant routing algorithm for meshes without using virtual channels. J Inf Sci Eng 14:765–783
5.
go back to reference Holsmark R, Kumar S (2007) Corrections to Chen and Chiu’s fault tolerant routing algorithm. J Inf Sci Eng 23:1649–1662 Holsmark R, Kumar S (2007) Corrections to Chen and Chiu’s fault tolerant routing algorithm. J Inf Sci Eng 23:1649–1662
6.
go back to reference Fukushima Y, Fukushi M, Yairi IE (2013) A region-based fault-tolerant routing algorithm for 2D irregular mesh network-on-chip. J Electron Test 29(3):415–429CrossRef Fukushima Y, Fukushi M, Yairi IE (2013) A region-based fault-tolerant routing algorithm for 2D irregular mesh network-on-chip. J Electron Test 29(3):415–429CrossRef
7.
go back to reference Moscibroda T, Mutlu O (2009) A case for bufferless routing in on-chip networks. In: 36th Annual international symposium on computer architecture, pp 196–207 Moscibroda T, Mutlu O (2009) A case for bufferless routing in on-chip networks. In: 36th Annual international symposium on computer architecture, pp 196–207
8.
go back to reference Hsin HK, Chang EJ, Lin CA, Wu AY (2014) Ant colony optimization-based fault-aware routing in mesh-based network-on-chip systems. IEEE Trans Comput Aided Des Integr Circ Syst 33(11):1693–1705CrossRef Hsin HK, Chang EJ, Lin CA, Wu AY (2014) Ant colony optimization-based fault-aware routing in mesh-based network-on-chip systems. IEEE Trans Comput Aided Des Integr Circ Syst 33(11):1693–1705CrossRef
9.
go back to reference Kurokawa Y, Fukushi M (2019) Design of an extended 2D mesh network-on-chip and development of a fault-tolerant routing method. IET Comput Digit Tech 13(3):224–232CrossRef Kurokawa Y, Fukushi M (2019) Design of an extended 2D mesh network-on-chip and development of a fault-tolerant routing method. IET Comput Digit Tech 13(3):224–232CrossRef
10.
go back to reference Kannan A, Jerger NE, Loh GH (2015) Enabling interposer-based disintegration of multi-core. In: 48th Annual IEEE/ACM international symposium on microarchitecture, pp 546–558 Kannan A, Jerger NE, Loh GH (2015) Enabling interposer-based disintegration of multi-core. In: 48th Annual IEEE/ACM international symposium on microarchitecture, pp 546–558
11.
go back to reference Lin SY, Shen WC, Hsu CC, Chao CH, Wu AY (2009) Fault-tolerant router with built-in self-test/self-diagnosis and fault-isolation circuits for 2D-mesh based chip multiprocessor systems. Int J Electr Eng 16(3):213–222 Lin SY, Shen WC, Hsu CC, Chao CH, Wu AY (2009) Fault-tolerant router with built-in self-test/self-diagnosis and fault-isolation circuits for 2D-mesh based chip multiprocessor systems. Int J Electr Eng 16(3):213–222
Metadata
Title
A degradable NoC router for the improvement of fault-tolerant routing performance
Authors
Masaru Fukushi
Toshihiro Katsuta
Yota Kurokawa
Publication date
30-11-2019
Publisher
Springer Japan
Published in
Artificial Life and Robotics / Issue 2/2020
Print ISSN: 1433-5298
Electronic ISSN: 1614-7456
DOI
https://doi.org/10.1007/s10015-019-00579-1

Other articles of this Issue 2/2020

Artificial Life and Robotics 2/2020 Go to the issue