Skip to main content
Top
Published in:

18-09-2021

Neural Network-based Online Fault Diagnosis in Wireless-NoC Systems

Authors: Qi Wang, Yiming Ouyang, Yingchun Lu, Huaguo Liang, Dakai Zhu

Published in: Journal of Electronic Testing | Issue 4/2021

Log in

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

search-config
loading …

Abstract

The recent development of wireless Network-on-Chip (WiNoC) by introducing wireless interface in traditional wired NoC has significantly increased the performance of NoC systems with higher bandwidth and low latency on-chip communication. However, the integration of more components (e.g., antenna and transceiver) on the chip also increases system complexity and makes it more susceptible to various failures. In this paper, we propose a run-time fault diagnosis mechanism based on neural network (NN) techniques, where both fully-connected (FC) and convolutional neural networks (CNN) are considered. For NoC with 2-D mesh topology that incorporates both wired and wireless interfaces, the FC and CNN neural networks for fault diagnosis and detection are presented. The NN models can be trained offline with collected traffic data from partially failed NoC with various faulty components. Then, at run-time, the NN models can be deployed on certain tiles in the NoC to detect and locate the faulty components using the run-time traffic data. Based on simulated traffic data, we have evaluated the proposed NN-based mechanism under different fault scenarios (e.g., type, location and number of faulty components). The results show that, CNN models outperform FC neural networks with higher fault diagnosis rates. CNN can successfully identify up to 81.2% faults when there is only one faulty component on the NoC with different traffic patterns. The accuracy decreases when there are more faulty components and higher traffic loads.

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!

Show more products
Appendix
Available only for authorised users
Literature
1.
go back to reference Agyeman MO, Vien Q, Ahmadinia A, Yakovlev A, Tong K, Mak T (2017) A resilient 2-d waveguide communication fabric for hybrid wired-wireless noc design. IEEE Trans Parallel Distrib Syst 28(2):359–373CrossRef Agyeman MO, Vien Q, Ahmadinia A, Yakovlev A, Tong K, Mak T (2017) A resilient 2-d waveguide communication fabric for hybrid wired-wireless noc design. IEEE Trans Parallel Distrib Syst 28(2):359–373CrossRef
2.
go back to reference Ausavarungnirun R, Kevin KW, Chang K, Fallin C, Mutlu O (2011) Adaptive cluster throttling: Improving high-load performance in bufferless on-chip networks. In SAFARI Tech Rep Ausavarungnirun R, Kevin KW, Chang K, Fallin C, Mutlu O (2011) Adaptive cluster throttling: Improving high-load performance in bufferless on-chip networks. In SAFARI Tech Rep
3.
go back to reference Benini L, Micheli GD (2006) Networks on chips. Morgan Kaufmann Publishers, 203-284 Benini L, Micheli GD (2006) Networks on chips. Morgan Kaufmann Publishers, 203-284
4.
go back to reference Catania V, Mineo A, Monteleone S, Palesi M, Patti D (2015) Noxim: An open, extensible and cycle-accurate network on chip simulator. In 26th IEEE International Conference on Application-specific Systems, Architectures and Processors, pp.162–163 Catania V, Mineo A, Monteleone S, Palesi M, Patti D (2015) Noxim: An open, extensible and cycle-accurate network on chip simulator. In 26th IEEE International Conference on Application-specific Systems, Architectures and Processors, pp.162–163
5.
go back to reference Chanak P, Banerjee I (2016) Fuzzy rule-based faulty node classification and management scheme for large scale wireless sensor networks. Expert Syst Appl 45:307–321CrossRef Chanak P, Banerjee I (2016) Fuzzy rule-based faulty node classification and management scheme for large scale wireless sensor networks. Expert Syst Appl 45:307–321CrossRef
6.
go back to reference Chen YH, Krishna T, Emer JS, Sze V (2017) Eyeriss: An energy-efficient reconfigurable accelerator for deep convolutional neural networks. IEEE J Solid State Circuits 52(1):127–138CrossRef Chen YH, Krishna T, Emer JS, Sze V (2017) Eyeriss: An energy-efficient reconfigurable accelerator for deep convolutional neural networks. IEEE J Solid State Circuits 52(1):127–138CrossRef
7.
go back to reference Constantinescu C (2002) Impact of deep submicron technology on dependability of vlsi circuits. In International Conference on Dependable Systems and Networks, pp. 205–209 Constantinescu C (2002) Impact of deep submicron technology on dependability of vlsi circuits. In International Conference on Dependable Systems and Networks, pp. 205–209
8.
go back to reference Constantinescu C (2003) Trends and challenges in vlsi circuit reliability. IEEE Micro 23(4):14–19CrossRef Constantinescu C (2003) Trends and challenges in vlsi circuit reliability. IEEE Micro 23(4):14–19CrossRef
9.
go back to reference Dan Z, Yi W (2008) Sd-mac: Design and synthesis of a hardware-efficient collision-free qos-aware mac protocol for wireless network-on-chip. IEEE Trans Comput 57(9):1230–1245MathSciNetCrossRef Dan Z, Yi W (2008) Sd-mac: Design and synthesis of a hardware-efficient collision-free qos-aware mac protocol for wireless network-on-chip. IEEE Trans Comput 57(9):1230–1245MathSciNetCrossRef
10.
go back to reference Deb S, Chang K, Ganguly A, Yu X, Belzer B (2012) Design of an efficient noc architecture using millimeter-wave wireless links. In Thirteenth International Symposium on Quality Electronic Design (ISQED), pp. 165–172 Deb S, Chang K, Ganguly A, Yu X, Belzer B (2012) Design of an efficient noc architecture using millimeter-wave wireless links. In Thirteenth International Symposium on Quality Electronic Design (ISQED), pp. 165–172
11.
go back to reference Deb S, Ganguly A, Pande PP, Belzer B, Heo D (2012) Wireless noc as interconnection backbone for multicore chips: Promises and challenges. IEEE J Emerg Select Topics Circ Syst 2(2):228–239CrossRef Deb S, Ganguly A, Pande PP, Belzer B, Heo D (2012) Wireless noc as interconnection backbone for multicore chips: Promises and challenges. IEEE J Emerg Select Topics Circ Syst 2(2):228–239CrossRef
12.
go back to reference Deb S, Chang K, Yu X, Sah SP (2013) Design of an energy-efficient cmos-compatible noc architecture with millimeter-wave wireless interconnects. IEEE Trans Comput 62(12):2382–2396MathSciNetCrossRef Deb S, Chang K, Yu X, Sah SP (2013) Design of an energy-efficient cmos-compatible noc architecture with millimeter-wave wireless interconnects. IEEE Trans Comput 62(12):2382–2396MathSciNetCrossRef
13.
go back to reference Dehghani A, Jamshidi K (2015) A fault-tolerant hierarchical hybrid mesh-based wireless network-on-chip architecture for multicore platforms. J Supercomput 71:8CrossRef Dehghani A, Jamshidi K (2015) A fault-tolerant hierarchical hybrid mesh-based wireless network-on-chip architecture for multicore platforms. J Supercomput 71:8CrossRef
14.
go back to reference Dehghani A, Jamshidi K (2016) A novel approach to optimize fault-tolerant hybrid wireless network-on-chip architectures. Acm Journal on Emerging Technologies in Computing Systems 12(4):1–37CrossRef Dehghani A, Jamshidi K (2016) A novel approach to optimize fault-tolerant hybrid wireless network-on-chip architectures. Acm Journal on Emerging Technologies in Computing Systems 12(4):1–37CrossRef
15.
go back to reference Ditomaso D, Boraten T, Kodi A, Louri A (2016) Dynamic error mitigation in nocs using intelligent prediction techniques. In 49th Annual IEEE/ACM International Symposium on Microarchitecture, pp. 1–12 Ditomaso D, Boraten T, Kodi A, Louri A (2016) Dynamic error mitigation in nocs using intelligent prediction techniques. In 49th Annual IEEE/ACM International Symposium on Microarchitecture, pp. 1–12
16.
go back to reference Dutta A, Touba NA (2007) Reliable network-on-chip using a low cost unequal error protection code. In 22nd IEEE International Symposium on Defect and Fault-Tolerance in VLSI Systems, pp. 3–11 Dutta A, Touba NA (2007) Reliable network-on-chip using a low cost unequal error protection code. In 22nd IEEE International Symposium on Defect and Fault-Tolerance in VLSI Systems, pp. 3–11
17.
go back to reference Fick D, Deorio A, Jin H, Bertacco V, Sylvester D (2009) Vicis: A reliable network for unreliable silicon. In 46th ACM/IEEE Design Automation Conference, pp. 812–817 Fick D, Deorio A, Jin H, Bertacco V, Sylvester D (2009) Vicis: A reliable network for unreliable silicon. In 46th ACM/IEEE Design Automation Conference, pp. 812–817
18.
go back to reference Hinton G, Deng L, Yu D, Dahl GE, Mohamed A, Jaitly N, Senior A, Vanhoucke V, Nguyen P, Sainath TN, Kingsbury B (2012) Deep neural networks for acoustic modeling in speech recognition: The shared views of four research groups. IEEE Signal Process Mag 29(6):82–97CrossRef Hinton G, Deng L, Yu D, Dahl GE, Mohamed A, Jaitly N, Senior A, Vanhoucke V, Nguyen P, Sainath TN, Kingsbury B (2012) Deep neural networks for acoustic modeling in speech recognition: The shared views of four research groups. IEEE Signal Process Mag 29(6):82–97CrossRef
19.
go back to reference Huang L, Gu H, Tian Y, Zhao T (2020) Universal method for constructing the on-chip optical router with wavelength routing technology. J Lightwave Technol 38(15):3815–3821CrossRef Huang L, Gu H, Tian Y, Zhao T (2020) Universal method for constructing the on-chip optical router with wavelength routing technology. J Lightwave Technol 38(15):3815–3821CrossRef
20.
go back to reference Ji S, Xu W, Yang M, Yu K (2013) 3d convolutional neural networks for human action recognition. IEEE Trans Pattern Anal Mach Intell 35(1):221–231CrossRef Ji S, Xu W, Yang M, Yu K (2013) 3d convolutional neural networks for human action recognition. IEEE Trans Pattern Anal Mach Intell 35(1):221–231CrossRef
21.
go back to reference Jin X, Chow TWS, Sun Y, Shan J, Lau BCP (2015) Kuiper test and autoregressive model-based approach for wireless sensor network fault diagnosis. Wireless Netw 21(3):829–839CrossRef Jin X, Chow TWS, Sun Y, Shan J, Lau BCP (2015) Kuiper test and autoregressive model-based approach for wireless sensor network fault diagnosis. Wireless Netw 21(3):829–839CrossRef
22.
go back to reference Kakoulli E, Soteriou V, Theocharides T (2012) Intelligent hotspot prediction for network-on-chip-based multicore systems. IEEE Transactions on Computer Aided Design of Integrated Circuits and Systems 31(3):418–431CrossRef Kakoulli E, Soteriou V, Theocharides T (2012) Intelligent hotspot prediction for network-on-chip-based multicore systems. IEEE Transactions on Computer Aided Design of Integrated Circuits and Systems 31(3):418–431CrossRef
23.
go back to reference Lian RJ (2014) Adaptive self-organizing fuzzy sliding-mode radial basis-function neural-network controller for robotic systems. IEEE Trans Ind Electron 61(3):1493–1503CrossRef Lian RJ (2014) Adaptive self-organizing fuzzy sliding-mode radial basis-function neural-network controller for robotic systems. IEEE Trans Ind Electron 61(3):1493–1503CrossRef
24.
go back to reference Li S, Li-Shiuan P, Jha NK (2003) Dynamic voltage scaling with links for power optimization of interconnection networks. In The Ninth International Symposium on High-Performance Computer Architecture, pp. 91–102 Li S, Li-Shiuan P, Jha NK (2003) Dynamic voltage scaling with links for power optimization of interconnection networks. In The Ninth International Symposium on High-Performance Computer Architecture, pp. 91–102
25.
go back to reference Liu X, Wen W, Qian X, Li H, Chen Y (2018) Neu-noc: A high-efficient interconnection network for accelerated neuromorphic systems. In 23rd Asia and South Pacific Design Automation Conference (ASP-DAC), pp. 141–146 Liu X, Wen W, Qian X, Li H, Chen Y (2018) Neu-noc: A high-efficient interconnection network for accelerated neuromorphic systems. In 23rd Asia and South Pacific Design Automation Conference (ASP-DAC), pp. 141–146
26.
go back to reference Maqsood I, Khan MR, Abraham A (2004) An ensemble of neural networks for weather forecasting. Neural Comput Appl 13(2):112–122CrossRef Maqsood I, Khan MR, Abraham A (2004) An ensemble of neural networks for weather forecasting. Neural Comput Appl 13(2):112–122CrossRef
27.
go back to reference Masoumeh E, Hannu TMD (2013) Fuzzy-based adaptive routing algorithm for networks-on-chip. J Syst Arch 59(7):516–527 Masoumeh E, Hannu TMD (2013) Fuzzy-based adaptive routing algorithm for networks-on-chip. J Syst Arch 59(7):516–527
28.
go back to reference MS, NK (2018) Graphvae: Towards generation of small graphs using variational autoencoders. In 2018 International Conference on Artificial Neural Networks, pp. 412–422 MS, NK (2018) Graphvae: Towards generation of small graphs using variational autoencoders. In 2018 International Conference on Artificial Neural Networks, pp. 412–422
29.
go back to reference Murali S, Theocharides T, Vijaykrishnan N, Irwin MJ, Benini L, De Micheli G (2005) Analysis of error recovery schemes for networks on chips. IEEE Design Test of Computers 22(5):434–442CrossRef Murali S, Theocharides T, Vijaykrishnan N, Irwin MJ, Benini L, De Micheli G (2005) Analysis of error recovery schemes for networks on chips. IEEE Design Test of Computers 22(5):434–442CrossRef
30.
go back to reference Ouyang Y, Wang Q, Ru M, Liang H, Li J (2020) A novel low-latency regional fault-aware fault-tolerant routing algorithm for wireless noc. IEEE Access, 22650–22663 Ouyang Y, Wang Q, Ru M, Liang H, Li J (2020) A novel low-latency regional fault-aware fault-tolerant routing algorithm for wireless noc. IEEE Access, 22650–22663
31.
go back to reference Poovendran R, Billclinton S, Darshan R, Dinakar R, Fazil M (2019) Design and analysis of a mesh-based adaptive wireless network-on chips architecture with irregular network routing. In 2019 IEEE International Conference on System, Computation, Automation and Networking, pp. 1–6 Poovendran R, Billclinton S, Darshan R, Dinakar R, Fazil M (2019) Design and analysis of a mesh-based adaptive wireless network-on chips architecture with irregular network routing. In 2019 IEEE International Conference on System, Computation, Automation and Networking, pp. 1–6
32.
go back to reference Rad F, Reshadi M, Khademzadeh A (2020) A survey and taxonomy of congestion control mechanisms in wireless network on chip. J Lightwave Tech 108 Rad F, Reshadi M, Khademzadeh A (2020) A survey and taxonomy of congestion control mechanisms in wireless network on chip. J Lightwave Tech 108
33.
go back to reference Sainath TN, Mohamed A, Kingsbury B, Ramabhadran B (2013) Deep convolutional neural networks for lvcsr. In 2013 IEEE International Conference on Acoustics, Speech and Signal Processing, pp. 8614–8618 Sainath TN, Mohamed A, Kingsbury B, Ramabhadran B (2013) Deep convolutional neural networks for lvcsr. In 2013 IEEE International Conference on Acoustics, Speech and Signal Processing, pp. 8614–8618
34.
go back to reference Shu L, Costello DJ, Miller MJ (1984) Automatic-repeat-request error-control schemes. IEEE Communications Magazine 22(12):5–17 Shu L, Costello DJ, Miller MJ (1984) Automatic-repeat-request error-control schemes. IEEE Communications Magazine 22(12):5–17
36.
go back to reference Soteriou V, Theocharides T, Kakoulli E (2016) A holistic approach towards intelligent hotspot prevention in network-on-chip-based multicores. IEEE Trans Comput 65(3):819–833MathSciNetCrossRef Soteriou V, Theocharides T, Kakoulli E (2016) A holistic approach towards intelligent hotspot prevention in network-on-chip-based multicores. IEEE Trans Comput 65(3):819–833MathSciNetCrossRef
37.
go back to reference Wei H, Ghosh S, Velusamy S, Sankaranarayanan K, Skadron K, Stan MR (2006) Hotspot: a compact thermal modeling methodology for early-stage vlsi design. IEEE Transactions on Very Large Scale Integration Systems 14(5):501–513 Wei H, Ghosh S, Velusamy S, Sankaranarayanan K, Skadron K, Stan MR (2006) Hotspot: a compact thermal modeling methodology for early-stage vlsi design. IEEE Transactions on Very Large Scale Integration Systems 14(5):501–513
Metadata
Title
Neural Network-based Online Fault Diagnosis in Wireless-NoC Systems
Authors
Qi Wang
Yiming Ouyang
Yingchun Lu
Huaguo Liang
Dakai Zhu
Publication date
18-09-2021
Publisher
Springer US
Published in
Journal of Electronic Testing / Issue 4/2021
Print ISSN: 0923-8174
Electronic ISSN: 1573-0727
DOI
https://doi.org/10.1007/s10836-021-05966-w

Other articles of this Issue 4/2021

Journal of Electronic Testing 4/2021 Go to the issue

EditorialNotes

Editorial