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 条
  • [41] Deadlock-free Routing Algorithms for 6D Mesh/iBT Interconnection Networks
    Feng, Rui
    Zhang, Peng
    Deng, Yuefan
    2013 14TH ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING AND PARALLEL/DISTRIBUTED COMPUTING (SNPD 2013), 2013, : 275 - 282
  • [42] The Suboptimal Routing Algorithm for 2D Mesh Network
    Tang, Minghua
    Lin, Jing
    Palesi, Maurizio
    IEEE TRANSACTIONS ON COMPUTERS, 2018, 67 (05) : 704 - 716
  • [43] A deadlock-free routing algorithm for irregular 3D network-on-chips with wireless links
    Zeynab Mohseni
    Midia Reshadi
    The Journal of Supercomputing, 2018, 74 : 953 - 969
  • [44] A deadlock-free routing algorithm for irregular 3D network-on-chips with wireless links
    Mohseni, Zeynab
    Reshadi, Midia
    JOURNAL OF SUPERCOMPUTING, 2018, 74 (02): : 953 - 969
  • [45] YOMNA - An efficient deadlock-free multicast wormhole algorithm in 2-D mesh multicomputers
    Moharam, H
    Abd El-Baky, MA
    Nassar, SMM
    JOURNAL OF SYSTEMS ARCHITECTURE, 2000, 46 (12) : 1073 - 1091
  • [46] An Enhanced Fault-Tolerant Routing Algorithm for Mesh Network-on-Chip
    Rezazadeh, Arshin
    Fathy, Mahmood
    Rahnavard, Gholamali
    2009 INTERNATIONAL CONFERENCE ON EMBEDDED SOFTWARE AND SYSTEMS, PROCEEDINGS, 2009, : 505 - +
  • [47] TTPM - An efficient deadlock-free algorithm for multicast communication in 2D torus networks
    Darwish, M. G.
    Radwan, A. A.
    El-Baky, M. A. Abd
    Hamed, K.
    JOURNAL OF SYSTEMS ARCHITECTURE, 2008, 54 (10) : 919 - 928
  • [48] Deadlock-free adaptive routing in fault-tolerant mesh networks
    Xiang, Dong
    Zhang, Yue-Li
    Jisuanji Xuebao/Chinese Journal of Computers, 2007, 30 (11): : 1954 - 1962
  • [49] A Region-based Fault-Tolerant Routing Algorithmfor 2D Irregular Mesh Network-on-Chip
    Fukushima, Yusuke
    Fukushi, Masaru
    Yairi, Ikuko Eguchi
    JOURNAL OF ELECTRONIC TESTING-THEORY AND APPLICATIONS, 2013, 29 (03): : 415 - 429
  • [50] A Region-based Fault-Tolerant Routing Algorithmfor 2D Irregular Mesh Network-on-Chip
    Yusuke Fukushima
    Masaru Fukushi
    Ikuko Eguchi Yairi
    Journal of Electronic Testing, 2013, 29 : 415 - 429
12345