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 条
  • [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] On the Design and Analysis of Fault Tolerant NoC Architecture Using Spare Routers
    Chang, Yung-Chang
    Chiu, Ching-Te
    Lin, Shih-Yin
    Liu, Chung-Kai
    2011 16TH ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE (ASP-DAC), 2011,
  • [23] Fault-tolerant routing algorithm for the RDT structure
    Yu, Y
    Li, T
    Dong, XS
    Yang, YL
    8TH INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS AND NETWORKS, PROCEEDINGS, 2005, : 248 - 253
  • [24] On the design and analysis of fault tolerant NoC architecture using spare routers
    Information and Communications Research Lab., Industrial Technology Research Institute, Hsinchu, Taiwan
    不详
    Proc Asia South Pac Des Autom Conf, (431-436):
  • [25] An adaptive and fault-tolerant routing algorithm for meshes
    Shamaei, A.
    Sarbazi-Azad, H.
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2008, PT 1, PROCEEDINGS, 2008, 5072 : 1235 - +
  • [26] A Scalable and Fault-Tolerant Routing Algorithm for NoCs
    Shi, Zewen
    You, Kaidi
    Ying, Yan
    Huang, Bei
    Zeng, Xiaoyang
    Yu, Zhiyi
    2010 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, 2010, : 165 - 168
  • [27] A Fault-Tolerant NoC Scheme Using Bidirectional Channel
    Tsai, Wen-Chung
    Zheng, Deng-Yuan
    Chen, Sao-Jie
    Hu, Yu-Hen
    PROCEEDINGS OF THE 48TH ACM/EDAC/IEEE DESIGN AUTOMATION CONFERENCE (DAC), 2011, : 918 - 923
  • [28] Reinforcement Learning Based Fault-Tolerant Routing Algorithm for Mesh Based NoC and Its FPGA Implementation
    Jagadheesh, Samala
    Bhanu, P. Veda
    Soumya, J.
    Cenkeramaddi, Linga Reddy
    IEEE ACCESS, 2022, 10 : 44724 - 44737
  • [29] Fault-Tolerant Spike Routing Algorithm and Architecture for Three Dimensional NoC-Based Neuromorphic Systems
    Vu, The H.
    Ikechukwu, Ogbodo Mark
    Ben Abdallah, Abderazek
    IEEE ACCESS, 2019, 7 : 90436 - 90452
  • [30] 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
12345