Highly Resilient Minimal Path Routing Algorithm for Fault Tolerant Network-on-Chips

被引：1
|
作者：
Man, Ka Lok [1 ]
Yedluri, Karthik [2 ]
Kapoor, Hemangee K. [2 ]
Lei, Chi-Un [3 ]
Lim, Eng Gee [1 ]
Ma, Jieming [1 ,4 ]
机构：
[1] Xian Jiaotong Liverpool Univ, 111 Renai Rd, Suzhou 215123, Peoples R China
[2] Indian Inst Technol, Assam, India
[3] Univ Hong Kong, Hong Kong, Hong Kong, Peoples R China
[4] Univ Liverpool, Dept Comp Sci, Liverpool L69 3BX, Merseyside, England
来源：
CEIS 2011 | 2011年 / 15卷
关键词：
Network-on-Chips; Fault Tolerant; Routing;
D O I：
10.1016/j.proeng.2011.08.638
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
We develop a routing algorithm for fault tolerant 2-D mesh Network-on-Chips (NoCs) with permanent faults. The proposed approach is adaptive and distributed, and does not require extra circuitry or routing tables for fault tolerance operation. Deadlock handling and multiple hop links checking are included for a robust system operation. We demonstrate the algorithm mechanism using a mesh example. (C) 2011 Published by Elsevier Ltd. Selection and/or peer-review under responsibility of [CEIS 2011]
引用
收藏
页数：5
相关论文
共 50 条
  • [1] HAFTA: Highly adaptive fault-tolerant routing algorithm for two-dimensional network-on-chips
    Ipek, Anil
    Tosun, Suleyman
    Ozdemir, Suat
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2021, 33 (21):
  • [2] A Link Fault-Tolerant Routing Algorithm for Mesh-of-Tree based Network-on-Chips
    Pushparaj, Joshua
    Bhanu, P. Veda
    Soumya, J.
    2019 IEEE INTERNATIONAL SYMPOSIUM ON SMART ELECTRONIC SYSTEMS (ISES 2019), 2019, : 181 - 184
  • [3] Advertiser Elevator: A Fault Tolerant Routing Algorithm for Partially Connected 3D Network-on-Chips
    Taheri, Ebadollah
    Isakov, Mihailo
    Patooghy, Ahmad
    Kinsy, Michel A.
    2017 IEEE 60TH INTERNATIONAL MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS (MWSCAS), 2017, : 136 - 139
  • [4] Fault-Tolerant Routing for Irregular-Topology-based Network-on-Chips
    Ajabshir, Vahid Babaei
    Tosun, Suleyman
    2014 SECOND INTERNATIONAL SYMPOSIUM ON COMPUTING AND NETWORKING (CANDAR), 2014, : 123 - 129
  • [5] 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
  • [6] A Highly Resilient Routing Algorithm for Fault-Tolerant NoCs
    Fick, David
    DeOrio, Andrew
    Chen, Gregory
    Bertacco, Valeria
    Sylvester, Dennis
    Blaauw, David
    DATE: 2009 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION, VOLS 1-3, 2009, : 21 - 26
  • [7] Using Benes Networks at Fault-tolerant and Deflection Routing based Network-on-Chips
    Runge, Armin
    Kolla, Reiner
    2016 TENTH IEEE/ACM INTERNATIONAL SYMPOSIUM ON NETWORKS-ON-CHIP (NOCS), 2016,
  • [8] A Simple and Effective Evaluation Method for Fault-Tolerant Routing Methods in Network-on-Chips
    Kurokawa, Yota
    Fukushi, Masaru
    JOURNAL OF ADVANCES IN INFORMATION TECHNOLOGY, 2023, 14 (05) : 876 - 882
  • [9] Low-distance path-based multicast routing algorithm for network-on-chips
    Daneshtalab, M.
    Ebrahimi, M.
    Mohammadi, S.
    Afzali-Kusha, A.
    IET COMPUTERS AND DIGITAL TECHNIQUES, 2009, 3 (05): : 430 - 442
  • [10] Calculation of delivery rate in fault-tolerant network-on-chips
    Wang, Junshi
    Huang, Letian
    Li, Guangjun
    Jantsch, Axel
    ELECTRONICS LETTERS, 2016, 52 (07) : 546 - 547
12345