A Reconfigurable and Deadlock-Free Routing Algorithm for 2D Mesh Network-on-Chip

被引：0
|
作者：
Shi, Zewen [1 ]
Yang, Yueming [1 ]
Zeng, Xiaoyang [1 ]
Yu, Zhiyi [1 ]
机构：
[1] Fudan Univ Shanghai, State Key Lab ASIC & Syst, Shanghai, Peoples R China
来源：
2011 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS) | 2011年
关键词：
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
This paper presents a reconfigurable and deadlock-free routing (RDR) algorithm. It can be reconfigured to adapt to the modification of the topology due to faulty routers. It is evaluated from the point of view of performance penalty under various fault patterns. Meanwhile deadlock-freedom and reconfigure mechanism issues are addressed. Fault-tolerance capability, re-configurability and scalability are further evaluated and compared to several other routing algorithms.
引用
收藏
页码：2934 / 2937
页数：4
相关论文
共 50 条
  • [31] TRACK: An algorithm for fault-tolerant, dynamic and scalable 2D mesh network-on-chip routing reconfiguration
    Jain, Anugrah
    Laxmi, Vijay
    Tripathi, Meenakshi
    Gaur, Manoj Singh
    Bishnoi, Rimpy
    INTEGRATION-THE VLSI JOURNAL, 2020, 72 (72) : 92 - 110
  • [32] A fault-tolerant deadlock-free routing algorithm in a meshed network
    Lee, D
    Moon, D
    Yun, I
    Kim, H
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2002, E85D (04): : 722 - 726
  • [33] Deadlock-Free Routing in SpaceWire Onboard Network
    Kurbanov, Lev
    Rozhdestvenskaya, Ksenia
    Suvorova, Elena
    PROCEEDINGS OF THE 2018 22ND CONFERENCE OF OPEN INNOVATIONS ASSOCIATION (FRUCT), 2018, : 107 - 114
  • [34] An Efficient Deadlock-Free Adaptive Routing Algorithm for 3D Network-on-Chips
    Dai, Jindun
    Jiang, Xin
    Li, Renjie
    Watanabe, Takahiro
    2017 IEEE 11TH INTERNATIONAL SYMPOSIUM ON EMBEDDED MULTICORE/MANY-CORE SYSTEMS-ON-CHIP (MCSOC 2017), 2017, : 29 - 36
  • [35] Deadlock-free routing and component placement for irregular mesh-based networks-on-chip
    Schäfer, MKF
    Hollstein, T
    Zimmer, H
    Glesner, M
    ICCAD-2005: INTERNATIONAL CONFERENCE ON COMPUTER AIDED DESIGN, DIGEST OF TECHNICAL PAPERS, 2005, : 238 - 245
  • [36] A Sufficient Condition for Deadlock-Free Adaptive Routing in Mesh Networks
    Xiao, Canwen
    Yang, Yue
    Zhu, Jianwen
    IEEE COMPUTER ARCHITECTURE LETTERS, 2015, 14 (02) : 111 - 114
  • [37] A deadlock-free wormhole routing scheme in the pan-mesh
    Chen, Z
    Liu, ZL
    Qiu, ZL
    AINA 2003: 17TH INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS, 2003, : 825 - 828
  • [38] Design of an extended 2D mesh network-on-chip and development of A fault-tolerant routing method
    Kurokawa, Yota
    Fukushi, Masaru
    IET COMPUTERS AND DIGITAL TECHNIQUES, 2019, 13 (03): : 224 - 232
  • [39] Ring-Split: Deadlock-Free Routing Algorithm for Circulant Networks-on-Chip
    Romanov, Aleksandr Y.
    Myachin, Nikolay M.
    Lezhnev, Evgenii, V
    Ivannikov, Alexander D.
    El-Mesady, Ahmed
    MICROMACHINES, 2023, 14 (01)
  • [40] Energy and Throughput Analysis of Multicast Routing Algorithm for 2D Mesh Network on Chip
    Saravanakumar, U.
    Rangarajan, R.
    INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY AND SYSTEM DESIGN 2011, 2012, 30 : 144 - 151
12345