An improved algorithm for fault-tolerant wormhole routing in meshes

被引：53
|
作者：
Sui, PH
Wang, SD
机构：
[1] Department of Electrical Engineering, National Taiwan University, Taipei
来源：
IEEE TRANSACTIONS ON COMPUTERS | 1997年 / 46卷 / 09期
关键词：
fault-tolerant; deadlock; wormhole routing; virtual channel; channel dependency;
D O I：
10.1109/12.620485
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
Boppana and Chalasani [1] present simple methods to enhance wormhole routing algorithms for fault-tolerance in meshes. In this brief paper, we note that one of their algorithms, f-cube4, can further be improved. In particular, we show that only three virtual channels per physical channel are sufficient for tolerating multiple faulty regions. We also show that our scheme does not lead to deadlock with any combination of faults, while f-cube4 leads to deadlocks for some extreme combinations of fault regions.
引用
收藏
页码：1040 / 1042
页数：3
相关论文
共 50 条
  • [41] An SDN-Based Fault-Tolerant Routing Protocol with One Wormhole Routing Technique
    Tsai, Jichiang
    Zhang, Yi-Qiao
    Deng, Jhih-Chung
    IEEE ICCSS 2016 - 2016 3RD INTERNATIONAL CONFERENCE ON INFORMATIVE AND CYBERNETICS FOR COMPUTATIONAL SOCIAL SYSTEMS (ICCSS), 2016, : 325 - 330
  • [42] Fault-tolerant routing algorithm for the RDT structure
    Yu, Y
    Li, T
    Dong, XS
    Yang, YL
    8TH INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS AND NETWORKS, PROCEEDINGS, 2005, : 248 - 253
  • [43] A Scalable and Fault-Tolerant Routing Algorithm for NoCs
    Shi, Zewen
    You, Kaidi
    Ying, Yan
    Huang, Bei
    Zeng, Xiaoyang
    Yu, Zhiyi
    2010 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, 2010, : 165 - 168
  • [44] Fault-tolerant routing in meshes/tori using planarly constructed fault blocks
    Xiang, D
    Sun, JG
    Wu, H
    Thulasiraman, K
    2005 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSSING, PROCEEDINGS, 2005, : 577 - 584
  • [45] Fault-tolerant wormhole routing in mesh networks with non-rectangular fault regions
    Ho, WH
    Cheung, YS
    INTERNATIONAL SOCIETY FOR COMPUTERS AND THEIR APPLICATIONS 10TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING SYSTEMS, 1997, : 551 - 557
  • [46] Adaptive fault-tolerant deadlock-free routing in meshes and hypercubes
    Su, CC
    Shin, KG
    IEEE TRANSACTIONS ON COMPUTERS, 1996, 45 (06) : 666 - 683
  • [47] An accurate analysis of reliability parameters in meshes with fault-tolerant adaptive routing
    Alcover, R
    Chirivella, V
    Duato, J
    I-SPAN 2000: INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES ALGORITHMS AND NETWORKS, PROCEEDINGS, 2000, : 88 - 93
  • [48] Adaptive fault-tolerant deadlock-free routing in meshes and hypercubes
    Nantai Coll, Tainan, Taiwan
    IEEE Trans Comput, 6 (666-683):
  • [49] Fault-tolerant wormhole routing using a variation of the distributed recovery block approach
    Khan, GN
    Wei, G
    IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES, 2000, 147 (06): : 397 - 402
  • [50] Multipacket routing on 2-D meshes and its application to fault-tolerant routing
    Iwama, K
    Miyano, E
    ALGORITHMS - ESA'99, 1999, 1643 : 53 - 64
12345