A Fault-tolerant Routing Algorithm for NoC Using Farthest Reachable Routers

被引：4
|
作者：
Wang, Junshi [1 ]
Huang, Letian [1 ]
Li, Guangjun [1 ]
Wang, Xiaohang [2 ]
Mak, Terrence [2 ]
机构：
[1] Univ Elect Sci & Technol China, Sch Commun & Informa Engn, Chengdu 610054, Peoples R China
[2] Chinese Acad Sci, Guangzhou Inst Adv Technol, Intelligent Chips & Syst Res Ctr, Guangzhou, Guangdong, Peoples R China
来源：
2013 IEEE 11TH INTERNATIONAL CONFERENCE ON DEPENDABLE, AUTONOMIC AND SECURE COMPUTING (DASC) | 2013年
关键词：
network-on-chip; fault-tolerant routing algorithm; farthest reachable router;
D O I：
10.1109/DASC.2013.54
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
As technology scaling, reliability has became one of the key challenges of Network-on-Chip (NoC). Many fault-tolerant routing algorithms for NoC are developed to overcome fault components and provide reliable transmission. But proposed routing algorithms do not pay enough attention to find the shortest paths, which increases latency and power consumption. In this paper, a fault-tolerant routing algorithm using new component states diffusion method based on Farthest Reachable Router (FRR) is proposed. This algorithm can reduce latency by finding the shortest paths between source and destination routers. Experiment results verify that FRR routing algorithm can tolerate 79% fault patterns within 3x3 and reduce latency by 16-44% compared with FON.
引用
收藏
页码：153 / 158
页数：6
相关论文
共 50 条
  • [1] A Novel Test Strategy and Fault-Tolerant Routing Algorithm for NoC Routers
    Alamian, Sanaz Sadat
    Fallahzadeh, Ramin
    Hessabi, Shaahin
    Alirezaie, Javad
    2013 17TH CSI INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND DIGITAL SYSTEMS (CADS 2013), 2013, : 133 - +
  • [2] 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,
  • [3] Fault-Tolerant Routing Algorithm Simulation and Hardware Verification of NoC
    Jiang, Shu Y.
    Luo, Gang
    Liu, Yue
    Jiang, Shan S.
    Li, Xiu T.
    IEEE TRANSACTIONS ON APPLIED SUPERCONDUCTIVITY, 2014, 24 (05)
  • [4] A fault-tolerant routing algorithm aiming at a path fault and local congestion in NoC
    Ouyang Y.-M.
    He X.-C.
    Liang H.-G.
    Yi M.-X.
    Du G.-M.
    An X.
    2016, Chinese Institute of Electronics (44): : 920 - 925
  • [5] Fault-Tolerant Circular Routing Algorithm for 3D-NoC
    Alizadeh, Razieh
    Saneei, Mohsen
    Ebrahimi, Masoumeh
    2014 INTERNATIONAL CONGRESS ON TECHNOLOGY, COMMUNICATION AND KNOWLEDGE (ICTCK), 2014,
  • [6] Research on Fault-Tolerant Routing Mechanism of NoC
    Hou, Guowei
    Yu, Lixin
    Song, Liguo
    Peng, Heping
    Zhuang, Wei
    PROCEEDINGS OF THE 2016 3RD INTERNATIONAL CONFERENCE ON MATERIALS ENGINEERING, MANUFACTURING TECHNOLOGY AND CONTROL, 2016, 67 : 1657 - 1663
  • [7] 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
  • [8] Fault-tolerant routing algorithm of NoC based on buffer reuse of faulty links
    Zhang, S. (zsjk@163.com), 1600, Institute of Computing Technology (26):
  • [9] 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
  • [10] 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 - +
12345