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 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
  • [22] A multiobjective scatter search algorithm for fault-tolerant NoC mapping optimisation
    Le, Qianqi
    Yang, Guowu
    Hung, William N. N.
    Zhang, Xinpeng
    Fan, Fuyou
    INTERNATIONAL JOURNAL OF ELECTRONICS, 2014, 101 (08) : 1056 - 1073
  • [23] NoC-Based Fault-Tolerant Cache Design in Chip Multiprocessors
    Banaiyanmofrad, Abbas
    Girao, Gustavo
    Dutt, Nikil
    ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2014, 13
  • [24] A Fault Tolerant NoC Architecture for Reliability Improvement and Latency Reduction
    Zonouz, A. Ehsani
    Seyrafi, M.
    Asad, A.
    Soryani, M.
    Fathy, M.
    Berangi, R.
    PROCEEDINGS OF THE 2009 12TH EUROMICRO CONFERENCE ON DIGITAL SYSTEM DESIGN, ARCHITECTURES, METHODS AND TOOLS, 2009, : 473 - 480
  • [25] Algorithms for Reconfiguring NoC-Based Fault-Tolerant Multiprocessor Arrays
    Wu, Jigang
    Wu, Yalan
    Jiang, Guiyuan
    Lam, Siew Kei
    JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2019, 28 (07)
  • [26] A General Fault-Tolerant Minimal Routing for Mesh Architectures
    Zhao, Hongzhi
    Bagherzadeh, Nader
    Wu, Jie
    IEEE TRANSACTIONS ON COMPUTERS, 2017, 66 (07) : 1240 - 1246
  • [27] A low-cost, fault-tolerant and high-performance router architecture for on-chip networks
    Valinataj, Mojtaba
    Shahiri, Mostafa
    MICROPROCESSORS AND MICROSYSTEMS, 2016, 45 : 151 - 163
  • [28] A Fault-tolerant Routing Method for Network-on-Chips Based on Communication Function Fault Model
    Fukushi, Masaru
    Kouda, Kazuya
    Kurokawa, Yota
    2021 9TH INTERNATIONAL CONFERENCE ON INFORMATION AND EDUCATION TECHNOLOGY (ICIET 2021), 2021, : 405 - 409
  • [29] Improvement the NOC Bandwidth and Fault tolerant by Multipath Routing In Three-Dimensional Topologies for Multi-media applications
    Rad, Mohammad Reza Nouri
    Kourdy, Reza
    Nasab, Majid Rahimi
    Poyan, Mohammad
    2010 2ND INTERNATIONAL CONFERENCE ON COMPUTER AND AUTOMATION ENGINEERING (ICCAE 2010), VOL 2, 2010, : 497 - 501
  • [30] ROUTING IN MODULAR FAULT-TOLERANT MULTIPROCESSOR SYSTEMS
    ALAM, MS
    MELHEM, RG
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1995, 6 (11) : 1206 - 1220