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 条
  • [11] A Novel Deadlock-Free Shortest-Path Dimension Order Routing Algorithm for Mesh-of-Tree Based Network-on-Chip Architecture
    Manna, Kanchan
    Chattopadhyay, Santanu
    Sen Gupta, Indranil
    ADVANCES IN COMPUTER SCIENCE AND INFORMATION TECHNOLOGY, PT I, 2011, 131 : 168 - +
  • [12] Deadlock-Free Adaptive Routing Based on The Repetitive Turn Model for 3D Network-on-Chip
    Cai, Yuan
    Xiang, Dong
    Ji, Xiang
    2018 IEEE INT CONF ON PARALLEL & DISTRIBUTED PROCESSING WITH APPLICATIONS, UBIQUITOUS COMPUTING & COMMUNICATIONS, BIG DATA & CLOUD COMPUTING, SOCIAL COMPUTING & NETWORKING, SUSTAINABLE COMPUTING & COMMUNICATIONS, 2018, : 722 - 728
  • [13] Deadlock-free adaptive routing algorithm on diagonal mesh
    Zheng, Wuji
    Chen, Xinmeng
    Li, Keqing
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2000, 37 (06): : 721 - 725
  • [14] A novel routing algorithm for 2D mesh network-on-chip leveraging global information
    Lu, Chao
    Chen, Yunji
    Liu, Shaoli
    Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics, 2014, 26 (06): : 1007 - 1014
  • [15] Probabilistic odd–even: an adaptive wormhole routing algorithm for 2D mesh network-on-chip
    Su Hu
    Wenzheng Xu
    Jing Lin
    Xiaola Lin
    The Journal of Supercomputing, 2014, 70 : 385 - 407
  • [16] An Efficient Deadlock-Free Multicast Routing Algorithm for Mesh-Based Networks-on-Chip
    Lee, Kuen-Jong
    Chang, Chin-Yao
    Yang, Hung-Yang
    2013 INTERNATIONAL SYMPOSIUM ON VLSI DESIGN, AUTOMATION, AND TEST (VLSI-DAT), 2013,
  • [17] Hamiltonian Path Strategy for Deadlock-free and Adaptive Routing in Diametrical 2D Mesh NoCs
    Bahrebar, Poona
    Stroobandt, Dirk
    2015 15TH IEEE/ACM INTERNATIONAL SYMPOSIUM ON CLUSTER, CLOUD AND GRID COMPUTING, 2015, : 1209 - 1212
  • [18] An Efficient Deadlock-Free Multicast Routing Algorithm for Mesh-Based Networks-on-Chip
    Lee, Kuen-Jong
    Chang, Chin-Yao
    Yang, Hung-Yang
    2013 INTERNATIONAL SYMPOSIUM ON VLSI DESIGN, AUTOMATION, AND TEST (VLSI-DAT), 2013,
  • [19] A survey of routing algorithm for mesh Network-on-Chip
    Wu, Yue
    Lu, Chao
    Chen, Yunji
    FRONTIERS OF COMPUTER SCIENCE, 2016, 10 (04) : 591 - 601
  • [20] A survey of routing algorithm for mesh Network-on-Chip
    Yue Wu
    Chao Lu
    Yunji Chen
    Frontiers of Computer Science, 2016, 10 : 591 - 601
12345