Adaptive fault-tolerant wormhole routing with two virtual channels in 2D meshes

被引：0
|
作者：
Zhou, JP [1 ]
Lau, FCM [1 ]
机构：
[1] Jinan Univ, Dept Comp Sci, Guangzhou 510632, Peoples R China
来源：
I-SPAN 2004: 7TH INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS AND NETWORKS, PROCEEDINGS | 2004年
关键词：
virtual channel; adaptive fault-tolerant routing; wormhole routing; disjoint fault-connected regions; deadlock freedom;
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
An adaptive fault-tolerant wormhole routing algorithm based on a convex fault model in 2D meshes is presented. With the algorithm, a normal routing message, when blocked by faulty processors, would detour along some special polygons around the fault region. The result is that the proposed algorithm can tolerate convex faults with only two virtual channels per physical channel regardless of the overlapping of the boundaries of different fault regions. The convex fault model used does not include any nonfaulty processors and the proposed algorithm is deadlock-free.
引用
收藏
页码：142 / 148
页数：7
相关论文
共 50 条
  • [41] A fault-tolerant wormhole routing algorithms in two dimensional mesh networks
    Kim, J
    Kim, JY
    Yoon, H
    Maeng, SR
    Cho, JW
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1998, E81D (06) : 532 - 544
  • [42] Fault-tolerant routing in 2D tori or meshes using limited-global-safety information
    Xiang, D
    Chen, A
    2002 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, PROCEEDING, 2002, : 231 - 238
  • [43] Adaptive fault-tolerant deadlock-free routing in meshes and hypercubes
    Su, CC
    Shin, KG
    IEEE TRANSACTIONS ON COMPUTERS, 1996, 45 (06) : 666 - 683
  • [44] 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
  • [45] Adaptive fault-tolerant deadlock-free routing in meshes and hypercubes
    Nantai Coll, Tainan, Taiwan
    IEEE Trans Comput, 6 (666-683):
  • [46] Fault-tolerant routing in hypercube networks without virtual channels
    Shih, JD
    IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES, 2004, 151 (05): : 377 - 384
  • [47] Adaptive fault-tolerant wormhole routing algorithms for hypercube and mesh interconnection networks
    Shih, JD
    11TH INTERNATIONAL PARALLEL PROCESSING SYMPOSIUM, PROCEEDINGS, 1997, : 333 - 340
  • [48] Single source fault-tolerant broadcasting for two-dimensional meshes without virtual channels
    Avresky, D.R.
    Cunningham, C.M.
    Lecture Notes in Computer Science, 1150
  • [49] FAULT-TOLERANT WORMHOLE ROUTING ALGORITHMS FOR MESH NETWORKS
    BOPPANA, RV
    CHALASANI, S
    IEEE TRANSACTIONS ON COMPUTERS, 1995, 44 (07) : 848 - 864
  • [50] Fault-tolerant wormhole routing algorithm for mesh networks
    Sui, PH
    Wang, SD
    IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES, 2000, 147 (01): : 9 - 14
12345