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] Fault-Tolerant Architecture and Deflection Routing for Degradable NoC Switches
    Kohler, Adan
    Radetzki, Martin
    2009 3RD ACM/IEEE INTERNATIONAL SYMPOSIUM ON NETWORKS-ON-CHIP, 2009, : 22 - 31
  • [3] Fault-tolerant architecture and deflection routing for degradable NoC switches
    Institut für Technische Informatik, Universität Stuttgart, Stuttgart, Germany
    Proc. ACM/IEEE Int. Symp. Netw.-on-Chip, NoCS, 1600, (22-31):
  • [4] Characterization of a fault-tolerant NoC router
    Mediratta, Sumit Dharampal
    Draper, Jefftey
    2007 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-11, 2007, : 381 - 384
  • [5] Research on Fault-Tolerant Routing Mechanism of NoC
    Hou, Guowei
    Yu, Lixin
    Song, Liguo
    Peng, Heping
    Zhuang, Wei
    PROCEEDINGS OF THE 2016 3RD INTERNATIONAL CONFERENCE ON MATERIALS ENGINEERING, MANUFACTURING TECHNOLOGY AND CONTROL, 2016, 67 : 1657 - 1663
  • [6] 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
  • [7] 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)
  • [8] Topology-Agnostic Fault-Tolerant NoC Routing Method
    Wachter, Eduardo
    Erichsen, Augusto
    Amory, Alexandre
    Moraes, Fernando
    DESIGN, AUTOMATION & TEST IN EUROPE, 2013, : 1595 - 1600
  • [9] 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
  • [10] Addressing Transient and Permanent Faults in NoC With Efficient Fault-Tolerant Deflection Router
    Feng, Chaochao
    Lu, Zhonghai
    Jantsch, Axel
    Zhang, Minxuan
    Xing, Zuocheng
    IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2013, 21 (06) : 1053 - 1066