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 条
  • [41] 3D NoC deflection fault-tolerant routing method based on dynamic priority
    Ouyang, Yiming
    Ouyang, Xiaoye
    Liang, Huaguo
    Huang, Zhengfeng
    Liu, Jun
    Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics, 2014, 26 (03): : 486 - 492
  • [42] A performance model of fault-tolerant routing algorithm in interconnect networks
    Safaei, F.
    Fathy, M.
    Khonsari, A.
    Ould-Khaoua, M.
    COMPUTATIONAL SCIENCE - ICCS 2006, PT 1, PROCEEDINGS, 2006, 3991 : 744 - 752
  • [43] Thermal-Aware Adaptive Fault-Tolerant Routing for Hybrid Photonic-Electronic NoC
    Yang, Mo
    Ampadu, Paul
    NINTH INTERNATIONAL WORKSHOP ON NETWORK ON CHIP ARCHITECTURES, NOCARC 2016, 2016, : 33 - 38
  • [44] Fault-Tolerant Routing Algorithm for 3D NoC Using Hamiltonian Path Strategy
    Ebrahimi, Masoumeh
    Daneshtalab, Masoud
    Plosila, Juha
    DESIGN, AUTOMATION & TEST IN EUROPE, 2013, : 1601 - 1604
  • [45] Study of Fault-Tolerant Routing Algorithm of NoC Based on 2D-Mesh Topology
    Jiang, Shu Yan
    Liu, Yue
    Luo, Jiang Bo
    Cheng, He
    Luo, Gang
    2013 IEEE INTERNATIONAL CONFERENCE ON APPLIED SUPERCONDUCTIVITY AND ELECTROMAGNETIC DEVICES (ASEMD), 2013, : 189 - 193
  • [46] Application Specific Configuration of a Fault-tolerant NoC Architecture
    Refan, Fatemeh
    Kabiri, Parisa
    Alemzadeh, Homa
    Prinetto, Paolo
    Navabi, Zainalabedin
    BEC 2008: 2008 INTERNATIONAL BIENNIAL BALTIC ELECTRONICS CONFERENCE, PROCEEDINGS, 2008, : 179 - 182
  • [47] Fault-tolerant routing in the star graph
    Rezazad, SM
    Sarbazi-Azad, H
    18TH INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS, VOL 2 (REGULAR PAPERS), PROCEEDINGS, 2004, : 503 - 506
  • [48] Fault-tolerant message routing for multiprocessors
    Zakrevski, L
    Karpovsky, M
    PARALLEL AND DISTRIBUTED PROCESSING, 1998, 1388 : 714 - 730
  • [49] FAULT-TOLERANT ROUTING IN MESH ARCHITECTURES
    OLSON, A
    SHIN, KG
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1994, 5 (11) : 1225 - 1232
  • [50] Fault-tolerant MIN Shuffle-Exchange NoC
    Mazaheri, Ali
    Sabbaghi-Nadooshan, Reza
    2013 21ST IRANIAN CONFERENCE ON ELECTRICAL ENGINEERING (ICEE), 2013,