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 条
  • [21] A flexible approach for a fault-tolerant router
    Döring, AC
    Obelöer, W
    Lustig, G
    Maehle, E
    PARALLEL AND DISTRIBUTED PROCESSING, 1998, 1388 : 693 - 713
  • [22] Fault-tolerant routing algorithm of NoC based on buffer reuse of faulty links
    Zhang, S. (zsjk@163.com), 1600, Institute of Computing Technology (26):
  • [23] Fault-Tolerant Routing Algorithm for Mesh based NoC using Reinforcement Learning
    Samala, Jagadheesh
    Takawale, Harshvardhan
    Chokhani, Yash
    Bhanu, P. Veda
    Soumya, J.
    2020 24TH INTERNATIONAL SYMPOSIUM ON VLSI DESIGN AND TEST (VDAT), 2020,
  • [24] A New Fault-Tolerant Deadlock-Free Fully Adaptive Routing in NOC
    Janfaza, Vahid
    Baharlouei, Elaheh
    2017 IEEE EAST-WEST DESIGN & TEST SYMPOSIUM (EWDTS), 2017,
  • [25] A fault-tolerant routing algorithm for NoC based on 2D Mesh
    Jiang, S. Y.
    Jiang, S. S.
    Luo, G.
    Lu, Z.
    Zhou, J.
    INFORMATION SCIENCE AND ELECTRONIC ENGINEERING, 2017, : 35 - 40
  • [26] Hierarchical Agents Based Fault-Tolerant and Congestion-Aware Routing for NoC
    Nayak, Chinmaya Kumar
    Das, Satyabrata
    Behera, Himnsu Sekhar
    COMPUTATIONAL INTELLIGENCE IN DATA MINING, VOL 3, 2015, 33
  • [27] High Performance Fault-Tolerant Routing Algorithm for NoC-based Many-Core Systems
    Ebrahimi, Masoumeh
    Daneshtalab, Masoud
    Plosila, Juha
    PROCEEDINGS OF THE 2013 21ST EUROMICRO INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED, AND NETWORK-BASED PROCESSING, 2013, : 462 - 469
  • [28] A NEW DEADLOCK-FREE FAULT-TOLERANT ROUTING ALGORITHM FOR NOC INTERCONNECTIONS
    Jovanovic, Slavisa
    Tanougast, Camel
    Weber, Serge
    Bobda, Christophe
    FPL: 2009 INTERNATIONAL CONFERENCE ON FIELD PROGRAMMABLE LOGIC AND APPLICATIONS, 2009, : 326 - +
  • [29] A scalable smart router architecture with intelligent adaptive routing and fault-tolerant management
    Xu, Shi
    Lai, Mingche
    Dai, Yi
    Cao, Jijun
    Wang, Kefei
    NEUROCOMPUTING, 2020, 393 : 126 - 141
  • [30] Aspects for improvement of performance in fault-tolerant software
    Szentiványi, D
    Nadjm-Tehrani, S
    10TH IEEE PACIFIC RIM INTERNATIONAL SYMPOSIUM ON DEPENDABLE COMPUTING, PROCEEDINGS, 2004, : 283 - 291