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.
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
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
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
Benini L, Micheli GD (2006) Networks on chips. Morgan Kaufmann Publishers, 203-284
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
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
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
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 (2003) Trends and challenges in vlsi circuit reliability. IEEE Micro 23(4):14–19
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
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, 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
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
Dehghani A, Jamshidi K (2015) A fault-tolerant hierarchical hybrid mesh-based wireless network-on-chip architecture for multicore platforms. J Supercomput 71:8
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
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
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
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
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
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
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
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
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
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
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
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
Maqsood I, Khan MR, Abraham A (2004) An ensemble of neural networks for weather forecasting. Neural Comput Appl 13(2):112–122
Masoumeh E, Hannu TMD (2013) Fuzzy-based adaptive routing algorithm for networks-on-chip. J Syst Arch 59(7):516–527
MS, NK (2018) Graphvae: Towards generation of small graphs using variational autoencoders. In 2018 International Conference on Artificial Neural Networks, pp. 412–422
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
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
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
Rad F, Reshadi M, Khademzadeh A (2020) A survey and taxonomy of congestion control mechanisms in wireless network on chip. J Lightwave Tech 108
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
Shu L, Costello DJ, Miller MJ (1984) Automatic-repeat-request error-control schemes. IEEE Communications Magazine 22(12):5–17
Rocca J, Rocca B (2019) Understanding variational autoencoders (vaes). Accessed 21 Dec June 2020. https://towardsdatascience.com/understanding-variational-autoencoders-vaes-f70510919f73
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
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
Xilinx. Acap at the edge with the versal ai edge series. http://xilinx.com/support/documentation/white_papers/wp518-ai-edge-intro.pdf
Author information
Authors and Affiliations
Corresponding author
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
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10836-021-05966-w