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

被引:2
作者
Fukushi, Masaru [1 ]
Katsuta, Toshihiro [1 ]
Kurokawa, Yota [1 ]
机构
[1] Yamaguchi Univ, Tokiwadai 2-16-1, Ube, Yamaguchi 7558611, Japan
关键词
Network-on-chip; Fault-tolerant routing; Functional degradation; NoC router; NETWORK-ON-CHIP; ALGORITHM;
D O I
10.1007/s10015-019-00579-1
中图分类号
TP24 [机器人技术];
学科分类号
080202 ; 1405 ;
摘要
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.
引用
收藏
页码:301 / 307
页数:7
相关论文
共 50 条
  • [41] Optimal fault-tolerant routing algorithm and fault-tolerant diameter in directed double-loop networks
    Chen, Yebin
    Li, Ying
    Chen, Tao
    THEORETICAL COMPUTER SCIENCE, 2013, 468 : 50 - 58
  • [42] MUGEN: A High-Performance Fault-Tolerant Routing Algorithm for Unreliable Networks-on-Chip
    Charif, Amir
    Zergainoh, Nacer-Eddine
    Nicolaidis, Michael
    2015 IEEE 21ST INTERNATIONAL ON-LINE TESTING SYMPOSIUM (IOLTS), 2015, : 71 - 76
  • [43] A Fault-tolerant Routing Method for 2D-mesh Network-on-Chips Based on Components of a Router
    Jojima, Yoshiki
    Fukushi, Masaru
    2016 IEEE 5TH GLOBAL CONFERENCE ON CONSUMER ELECTRONICS, 2016,
  • [44] An improved fault-tolerant routing algorithm for a Network-on-Chip derived with formal analysis
    Zhang, Zhen
    Serwe, Wendelin
    Wu, Jian
    Yoneda, Tomohiro
    Zheng, Hao
    Myers, Chris
    SCIENCE OF COMPUTER PROGRAMMING, 2016, 118 : 24 - 39
  • [45] A high performance reliable NoC router
    Wang, Lu
    Ma, Sheng
    Li, Chen
    Chen, Wei
    Wang, Zhiying
    INTEGRATION-THE VLSI JOURNAL, 2017, 58 : 583 - 592
  • [46] An Unified Online Fault-tolerant Mechanism for FIFO Faults in Network-on-Chip Router
    Xu, Linfu
    Hang, Yanxi
    Guo, Pengfei
    Dai, Qiang
    2016 13TH IEEE INTERNATIONAL CONFERENCE ON SOLID-STATE AND INTEGRATED CIRCUIT TECHNOLOGY (ICSICT), 2016, : 1419 - 1421
  • [47] Defender: A Low Overhead and Efficient Fault-Tolerant Mechanism for Reliable on-Chip Router
    Baloch, Naveed Khan
    Baig, Muhammad Iram
    Daneshtalab, Masoud
    IEEE ACCESS, 2019, 7 : 142843 - 142854
  • [48] Fault Tolerant XY-YX Routing Algorithm Supporting Backtracking Strategy for NoC
    An, Jianfeng
    You, Hongjun
    Sun, Jinhua
    Cao, Jiawei
    19TH IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING WITH APPLICATIONS (ISPA/BDCLOUD/SOCIALCOM/SUSTAINCOM 2021), 2021, : 632 - 635
  • [49] Passage of Faulty Nodes: A Novel Approach for Fault-Tolerant Routing on NoCs
    Kurokawa, Yota
    Fukushi, Masaru
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2019, E102A (12) : 1702 - 1710
  • [50] A runtime fault-tolerant routing algorithm based on region flooding in NoCs
    Wang, Lu
    Ma, Sheng
    Wang, Zhiying
    MICROPROCESSORS AND MICROSYSTEMS, 2016, 45 : 198 - 207