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] ON THE FAULT-TOLERANT ROUTING IN DISTRIBUTED LOOP NETWORKS
    Liu Huanping Yang Yixian (Po Box 126
    Journal of Electronics(China), 2000, (01) : 84 - 89
  • [32] Fault-Tolerant Adaptive Routing in Dragonfly Networks
    Xiang, Dong
    Li, Bing
    Fu, Yi
    IEEE TRANSACTIONS ON DEPENDABLE AND SECURE COMPUTING, 2019, 16 (02) : 259 - 271
  • [33] XY Based Fault-Tolerant Routing with The Passage of Faulty Nodes
    Kurokawa, Yota
    Fukushi, Masaru
    2018 SIXTH INTERNATIONAL SYMPOSIUM ON COMPUTING AND NETWORKING WORKSHOPS (CANDARW 2018), 2018, : 99 - 104
  • [34] A theory of fault-tolerant routing in wormhole networks
    Duato, J
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1997, 8 (08) : 790 - 802
  • [35] Fault-tolerant Routing on Borel Cayley Graph
    Ryu, Junghun
    Noel, Eric
    Tang, K. Wendy
    2012 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2012,
  • [36] Cluster fault-tolerant routing in star graphs
    Gu, QP
    Peng, ST
    NETWORKS, 2000, 35 (01) : 83 - 90
  • [37] Fault-tolerant routing for complete Josephus cubes
    Loh, PKK
    Hsu, WJ
    PARALLEL COMPUTING, 2004, 30 (9-10) : 1151 - 1167
  • [38] Fault-Tolerant Routing for Exascale Supercomputer: The BXI Routing Architecture
    Quintin, Jean-Noel
    Vigneras, Pierre
    2015 IEEE INTERNATIONAL CONFERENCE ON CLUSTER COMPUTING - CLUSTER 2015, 2015, : 793 - 800
  • [39] Acyclic LBDRe: fault-tolerant routing algorithm for network on chip
    Zinzuwadiya, Amit
    Verma, Renu
    INTERNATIONAL JOURNAL OF EMBEDDED SYSTEMS, 2013, 5 (1-2) : 19 - 26
  • [40] Hermes-A - An Asynchronous NoC Router with Distributed Routing
    Pontes, Julian
    Moreira, Matheus
    Moraes, Fernando
    Calazans, Ney
    INTEGRATED CIRCUIT AND SYSTEM DESIGN: POWER AND TIMING MODELING, OPTIMIZATION AND SIMULATION, 2011, 6448 : 150 - 159