Skip to main content
Log in

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

  • Published:
Journal of Electronic Testing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

Data Availability

The datasets generated and analysed during the current study is not publicly available due to foundation restrictions but open for application from researches on reasonable request.

References

  1. 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–373

    Article  Google Scholar 

  2. 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. Benini L, Micheli GD (2006) Networks on chips. Morgan Kaufmann Publishers, 203-284

  4. 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. 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–321

    Article  Google Scholar 

  6. 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–138

    Article  Google Scholar 

  7. 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. Constantinescu C (2003) Trends and challenges in vlsi circuit reliability. IEEE Micro 23(4):14–19

    Article  Google Scholar 

  9. 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–1245

    Article  MathSciNet  Google Scholar 

  10. 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. 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–239

    Article  Google Scholar 

  12. 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–2396

    Article  MathSciNet  Google Scholar 

  13. Dehghani A, Jamshidi K (2015) A fault-tolerant hierarchical hybrid mesh-based wireless network-on-chip architecture for multicore platforms. J Supercomput 71:8

    Article  Google Scholar 

  14. 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–37

    Article  Google Scholar 

  15. 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. 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. 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. 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–97

    Article  Google Scholar 

  19. 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–3821

    Article  Google Scholar 

  20. 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–231

    Article  Google Scholar 

  21. 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–839

    Article  Google Scholar 

  22. 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–431

    Article  Google Scholar 

  23. 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–1503

    Article  Google Scholar 

  24. 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. 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. Maqsood I, Khan MR, Abraham A (2004) An ensemble of neural networks for weather forecasting. Neural Comput Appl 13(2):112–122

    Article  Google Scholar 

  27. Masoumeh E, Hannu TMD (2013) Fuzzy-based adaptive routing algorithm for networks-on-chip. J Syst Arch 59(7):516–527

  28. MS, NK (2018) Graphvae: Towards generation of small graphs using variational autoencoders. In 2018 International Conference on Artificial Neural Networks, pp. 412–422

  29. 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–442

    Article  Google Scholar 

  30. 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. 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. 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. 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. Shu L, Costello DJ, Miller MJ (1984) Automatic-repeat-request error-control schemes. IEEE Communications Magazine 22(12):5–17

  35. Rocca J, Rocca B (2019) Understanding variational autoencoders (vaes). Accessed 21 Dec June 2020. https://towardsdatascience.com/understanding-variational-autoencoders-vaes-f70510919f73

  36. 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–833

    Article  MathSciNet  Google Scholar 

  37. 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

  38. Xilinx. Acap at the edge with the versal ai edge series. http://xilinx.com/support/documentation/white_papers/wp518-ai-edge-intro.pdf

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Qi Wang.

Additional information

Responsible Editor: R. D. (Shawn) Blanton

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Supplementary Information

Below is the link to the electronic supplementary material.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, Q., Ouyang, Y., Lu, Y. et al. Neural Network-based Online Fault Diagnosis in Wireless-NoC Systems. J Electron Test 37, 545–559 (2021). https://doi.org/10.1007/s10836-021-05966-w

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10836-021-05966-w

Keywords

Navigation