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 条
  • [21] A survey of routing algorithm for mesh Network-on-Chip
    Yue WU
    Chao LU
    Yunji CHEN
    Frontiers of Computer Science, 2016, 10 (04) : 591 - 601
  • [22] Design of a Deadlock-Free XY-YX Router for Network-on-Chip
    Lee, Sang Muk
    Ko, Eun Nu Ri
    Jeong, Young Seob
    Lee, Seung Eun
    INFORMATION TECHNOLOGY: NEW GENERATIONS, 2016, 448 : 701 - 710
  • [23] Network-on-chip Routing Using Structural Diametrical 2D Mesh Architecture
    Ghosal, Prasun
    Das, Tuhin Subhra
    2012 THIRD INTERNATIONAL CONFERENCE ON EMERGING APPLICATIONS OF INFORMATION TECHNOLOGY (EAIT), 2012, : 471 - 474
  • [24] ACES: Application-Specific Cycle Elimination and Splitting for Deadlock-Free Routing on Irregular Network-on-Chip
    Cong, Jason
    Liu, Chunyue
    Reinman, Glenn
    PROCEEDINGS OF THE 47TH DESIGN AUTOMATION CONFERENCE, 2010, : 443 - 448
  • [25] Probabilistic odd-even: an adaptive wormhole routing algorithm for 2D mesh network-on-chip
    Hu, Su
    Xu, Wenzheng
    Lin, Jing
    Lin, Xiaola
    JOURNAL OF SUPERCOMPUTING, 2014, 70 (01): : 385 - 407
  • [26] DEADLOCK-FREE MULTICAST WORMHOLE ROUTING IN 2-D MESH MULTICOMPUTERS
    LIN, XO
    MCKINLEY, PK
    NI, LM
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1994, 5 (08) : 793 - 804
  • [27] An Efficient Mapping Algorithm on 2-D Mesh Network-on-Chip with Reconfigurable Switches
    Bayar, Salih
    Yurdakul, Arda
    2016 11TH IEEE INTERNATIONAL CONFERENCE ON DESIGN & TECHNOLOGY OF INTEGRATED SYSTEMS IN NANOSCALE ERA (DTIS), 2016,
  • [28] RFRA: Reconfigurable and Fault-tolerant Routing Algorithm without virtual channels for 2D Network-on-Chip
    Xie, Ruilian
    Cai, Jueping
    Wang, Peng
    2016 13TH IEEE INTERNATIONAL CONFERENCE ON SOLID-STATE AND INTEGRATED CIRCUIT TECHNOLOGY (ICSICT), 2016, : 1615 - 1617
  • [29] On the Use of Multiplanes on a 2D Mesh Network-on-Chip
    Izu, Cruz
    ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, PT II, 2011, 7017 : 276 - 286
  • [30] Planar adaptive network-on-chip supporting deadlock-free and efficient tree-based multicast routing method
    Samman, Faizal Arya
    Hollstein, Thomas
    Glesner, Manfred
    MICROPROCESSORS AND MICROSYSTEMS, 2012, 36 (06) : 449 - 461
12345