A Performance-Enhancing Fault-Tolerant Routing Algorithm for Network-on-Chip in Uniform Traffic

被引：0
|
作者：
Rezazadeh, Arshin [1 ]
Fathy, Mahmood [1 ]
Hassanzadeh, Amin [2 ]
机构：
[1] Iran Univ Sci & Tech, Dept Comp Eng, Tehran, Iran
[2] Amirkabir Univ Technol, Dept Comp Engn, Tehran, Iran
来源：
2009 THIRD ASIA INTERNATIONAL CONFERENCE ON MODELLING & SIMULATION, VOLS 1 AND 2 | 2009年
关键词：
Network-on-Chip; wormhole switching; interconnection; fault-tolerant routing; performance; mesh;
D O I：
10.1109/AMS.2009.86
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
This paper proposes a performance-enhancing fault-tolerant routing algorithm based on f-cube3 as a new solution for increasing the rate of switched and routed packets in NoCs. The f-cube3 algorithm is a wormhole-switched routing for 2-D mesh networks and has been used for block faults such as f-ring at and f-chain. We have enhanced the use of virtual channels per each physical link without adding new extra virtual channel. It is proposed that when a message is not blocked by fault, all virtual channels could be used. We have simulated both f-cube3 and our algorithm for the same conditions; message length, network size, traffic etc. As the simulation results show, our algorithm has a higher saturation point than f-cube3 algorithm. The results also show that our algorithm has more utilization of links and less blocked messages rate than f-cube3.
引用
收藏
页码：614 / +
页数：2
相关论文
共 50 条
  • [31] If-cube3: An Improved Fault-Tolerant Routing Algorithm to achieve less latency in NoCs
    Rezazadeh, Arshin
    Fathy, Mahmood
    Hassanzadeh, Amin
    2009 IEEE INTERNATIONAL ADVANCE COMPUTING CONFERENCE, VOLS 1-3, 2009, : 278 - +
  • [32] An Unified Online Fault-tolerant Mechanism for FIFO Faults in Network-on-Chip Router
    Xu, Linfu
    Hang, Yanxi
    Guo, Pengfei
    Dai, Qiang
    2016 13TH IEEE INTERNATIONAL CONFERENCE ON SOLID-STATE AND INTEGRATED CIRCUIT TECHNOLOGY (ICSICT), 2016, : 1419 - 1421
  • [33] Fault-Tolerant Application Mapping on Mesh-of-Tree based Network-on-Chip
    Bhanu, P. Veda
    Soumya, J.
    JOURNAL OF SYSTEMS ARCHITECTURE, 2021, 116
  • [34] Fault-Tolerant Unicast-Based Multicast for Reliable Network-on-Chip Testing
    Xiang, Dong
    Chakrabarty, Krishnendu
    Fujiwara, Hideo
    ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS, 2018, 23 (06)
  • [35] A Novel Approach to Optimize Fault-Tolerant Hybrid Wireless Network-on-Chip Architectures
    Dehghani, Abbas
    Jamshidi, Kamal
    ACM JOURNAL ON EMERGING TECHNOLOGIES IN COMPUTING SYSTEMS, 2016, 12 (04)
  • [36] MUGEN: A High-Performance Fault-Tolerant Routing Algorithm for Unreliable Networks-on-Chip
    Charif, Amir
    Zergainoh, Nacer-Eddine
    Nicolaidis, Michael
    2015 IEEE 21ST INTERNATIONAL ON-LINE TESTING SYMPOSIUM (IOLTS), 2015, : 71 - 76
  • [37] Network on Chip: A Review of Fault Tolerant Adaptive Routing Algorithm
    Vindhya, N. S.
    Vidyavathi, B. M.
    2018 3RD INTERNATIONAL CONFERENCE ON ELECTRICAL, ELECTRONICS, COMMUNICATION, COMPUTER, AND OPTIMIZATION TECHNIQUES (ICEECCOT - 2018), 2018, : 1107 - 1110
  • [38] Fault-Tolerant Application Mapping on to ZMesh topology based Network-on-Chip Design
    Bhanu, P. Veda
    Mandapati, Nikita
    Soumya, J.
    Cenkeramaddi, Linga Reddy
    PROCEEDINGS OF THE 15TH IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS (ICIEA 2020), 2020, : 142 - 147
  • [39] Traffic Allocation: An Efficient Adaptive Network-on-Chip Routing Algorithm Design
    Wang, Nan
    Valencia, Pedro
    2016 2ND IEEE INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATIONS (ICCC), 2016, : 2015 - 2019
  • [40] Fault tolerant algorithms for network-on-chip interconnect
    Pirretti, M
    Link, GM
    Brooks, RR
    Vijaykrishnan, N
    Kandemir, M
    Irwin, MJ
    VLSI 2004: IEEE COMPUTER SOCIETY ANNUAL SYMPOSIUM ON VLSI, PROCEEDINGS, 2004, : 46 - 51
12345