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 条
  • [1] A degradable NoC router for the improvement of fault-tolerant routing performance
    Masaru Fukushi
    Toshihiro Katsuta
    Yota Kurokawa
    Artificial Life and Robotics, 2020, 25 : 301 - 307
  • [2] A fault-tolerant deflection router with reconfigurable bidirectional link for NoC
    Feng, Chaochao
    Zhang, Minxuan
    Li, Jinwen
    Dai, Yi
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2014, 51 (02): : 454 - 463
  • [3] Fault-Tolerant Routing Algorithm Simulation and Hardware Verification of NoC
    Jiang, Shu Y.
    Luo, Gang
    Liu, Yue
    Jiang, Shan S.
    Li, Xiu T.
    IEEE TRANSACTIONS ON APPLIED SUPERCONDUCTIVITY, 2014, 24 (05)
  • [4] Fault-Tolerant Routing Method of NoC System Based on Clustering
    Jia Minzheng
    Zhu Yunzhong
    Fu Fangfa
    PROCEEDINGS OF 2016 8TH IEEE INTERNATIONAL CONFERENCE ON COMMUNICATION SOFTWARE AND NETWORKS (ICCSN 2016), 2016, : 543 - 547
  • [5] A fault-tolerant routing algorithm aiming at a path fault and local congestion in NoC
    Ouyang Y.-M.
    He X.-C.
    Liang H.-G.
    Yi M.-X.
    Du G.-M.
    An X.
    2016, Chinese Institute of Electronics (44): : 920 - 925
  • [6] A Fault-tolerant Routing Algorithm for NoC Using Farthest Reachable Routers
    Wang, Junshi
    Huang, Letian
    Li, Guangjun
    Wang, Xiaohang
    Mak, Terrence
    2013 IEEE 11TH INTERNATIONAL CONFERENCE ON DEPENDABLE, AUTONOMIC AND SECURE COMPUTING (DASC), 2013, : 153 - 158
  • [7] Review on Fault-Tolerant NoC Designs
    Jun-Shi Wang
    Le-Tian Huang
    Journal of Electronic Science and Technology, 2018, 16 (03) : 191 - 221
  • [8] Fault-tolerant routing algorithm of NoC based on buffer reuse of faulty links
    Zhang, S. (zsjk@163.com), 1600, Institute of Computing Technology (26):
  • [9] Thermal-Aware Adaptive Fault-Tolerant Routing for Hybrid Photonic-Electronic NoC
    Yang, Mo
    Ampadu, Paul
    NINTH INTERNATIONAL WORKSHOP ON NETWORK ON CHIP ARCHITECTURES, NOCARC 2016, 2016, : 33 - 38
  • [10] Study of Fault-Tolerant Routing Algorithm of NoC Based on 2D-Mesh Topology
    Jiang, Shu Yan
    Liu, Yue
    Luo, Jiang Bo
    Cheng, He
    Luo, Gang
    2013 IEEE INTERNATIONAL CONFERENCE ON APPLIED SUPERCONDUCTIVITY AND ELECTROMAGNETIC DEVICES (ASEMD), 2013, : 189 - 193