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 条
  • [31] Effective Solution for Scalability and Productivity Improvement in Fault-Tolerant Routing
    Lemeshko, Oleksandr
    Arous, Kinan
    Tariki, Nadia
    2015 SECOND INTERNATIONAL SCIENTIFIC-PRACTICAL CONFERENCE PROBLEMS OF INFOCOMMUNICATIONS SCIENCE AND TECHNOLOGY (PIC S&T 2015), 2015, : 76 - 78
  • [32] Performance Improvement of Region-Based Fault-Tolerant Routing Methods Based on the Passage of Fault Blocks
    Kurokawa, Yota
    Fukushi, Masaru
    2019 IEEE INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS - TAIWAN (ICCE-TW), 2019,
  • [33] Fault-tolerant hierarchical routing
    Alari, G
    Datta, A
    Derby, J
    Lawrence, J
    1977 IEEE INTERNATIONAL PERFORMANCE, COMPUTING AND COMMUNICATIONS CONFERENCE, 1997, : 159 - 165
  • [34] Fault-tolerant convergence routing
    Yener, B
    Bhandari, I
    Ofek, Y
    Yung, M
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1997, 42 (02) : 173 - 183
  • [35] Fault-Tolerant Routing in Bicubes
    Wang, Yitong
    Kyaw, Htoo Htoo Sandi
    Fujiyoshi, Kunihiro
    Kaneko, Keiichi
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2025, E108D (01) : 74 - 81
  • [36] NISHA: A fault-tolerant NoC router enabling deadlock-free Interconnection of Subnets in Hierarchical Architectures
    Neishaburi, M. H.
    Zilic, Zeljko
    JOURNAL OF SYSTEMS ARCHITECTURE, 2013, 59 (07) : 551 - 569
  • [37] Synthesis of Fault-Tolerant Distributed Router Configurations
    Subramanian, Kausik
    D'Antoni, Loris
    Akella, Aditya
    PROCEEDINGS OF THE ACM ON MEASUREMENT AND ANALYSIS OF COMPUTING SYSTEMS, 2018, 2 (01)
  • [38] Very Fine-grained Fault-tolerant Routing Algorithm of NoC Based on Buffer Reuse
    Zhang, Shijian
    Han, Guodong
    Zhang, Fan
    PROCEEDINGS OF 2013 IEEE 4TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS), 2012, : 758 - 762
  • [39] Performance of an adaptive fault-tolerant routing algorithm for multicast communications
    Borella, A
    Cancellieri, G
    ATM, NETWORKS AND LANS - NOC '96-II, 1996, : 295 - 296
  • [40] A Novel Low-Latency Regional Fault-Aware Fault-Tolerant Routing Algorithm for Wireless NoC
    Ouyang, Yiming
    Wang, Qi
    Ru, Mengxuan
    Liang, Huaguo
    Li, Jianhua
    IEEE ACCESS, 2020, 8 : 22650 - 22663