Deadlock-free fault-tolerant multicast routing in hypercubes

被引：0
|
作者：
Sengupta, A. [1 ]
Viswanathan, S. [1 ]
机构：
[1] Department of Computer Science, University of South Carolina, Columbia, SC 29208, United States
来源：
Parallel Processing Letters | 2000年 / 10卷 / 04期
关键词：
Computer simulation - Computer system recovery - Data structures - Fault tolerant computer systems - Multicasting - Parallel algorithms - Parallel processing systems;
D O I：
10.1142/s0129626400000317
中图分类号：
学科分类号：
摘要：
In this paper, an algorithm is presented to embedd a ring in an n-dimensional hypercube with at most n - 1 faults; subsequently, the embedded ring is used for efficient deadlock-free multicast routing between all the fault-free nodes. Simulation results are presented to compare the performance of the algorithm to that of the routing algorithm proposed in [9] for a fault-free hypercube to study the performance degradation because of faults. A modification to the algorithm of [9] is also presented for improved performance.
引用
下载
收藏
页码：327 / 342
相关论文
共 50 条
  • [31] Probability-based fault-tolerant routing in hypercubes
    Al-Sadi, J
    Day, K
    Ould-Khaoua, M
    COMPUTER JOURNAL, 2001, 44 (05): : 368 - 373
  • [32] A Fault-Tolerant and Heuristic Routing Algorithm for Faulty Hypercubes
    闵有力
    闵应骅
    Journal of Computer Science & Technology, 1995, (06) : 536 - 544
  • [33] Fault-tolerant and heuristic routing algorithm for faulty hypercubes
    1600, (10):
  • [34] Deadlock-free fault-tolerant routing in the multi-dimensional crossbar network and its implementation for the Hitachi SR2201
    Yasuda, Y
    Fujii, H
    Akashi, H
    Inagami, Y
    Tanaka, T
    Nakagoshi, J
    Wada, H
    Sumimoto, T
    11TH INTERNATIONAL PARALLEL PROCESSING SYMPOSIUM, PROCEEDINGS, 1997, : 346 - 352
  • [35] A fault-tolerant and deadlock-free routing protocol in 2D meshes based on odd-even turn model
    Wu, J
    IEEE TRANSACTIONS ON COMPUTERS, 2003, 52 (09) : 1154 - 1169
  • [36] A Network-on-Chip Router for Deadlock-Free Multicast Mesh Routing
    Rampal, Ritesh
    Chandel, Rajeevan
    Daniel, Philemon
    2015 IEEE INTERNATIONAL CONFERENCE ON ELECTRONICS, COMPUTING AND COMMUNICATION TECHNOLOGIES (CONECCT), 2015,
  • [37] NISHA: A fault-tolerant NoC router enabling deadlock-free Interconnection of Subnets in Hierarchical Architectures
    Neishaburi, M. H.
    Zilic, Zeljko
    JOURNAL OF SYSTEMS ARCHITECTURE, 2013, 59 (07) : 551 - 569
  • [38] A synthesis method for fault-tolerant multicast routing protocol
    Ishida, K
    Amano, K
    PARALLEL AND DISTRIBUTED PROCESSING, 1998, 1388 : 1121 - 1130
  • [39] Integrated fault-tolerant multicast and anycast routing algorithms
    Jia, W
    Xu, G
    Zhao, W
    IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES, 2000, 147 (04): : 266 - 274
  • [40] Fault-tolerant multicast routing in the mesh with no virtual channels
    LibeskindHadas, R
    Watkins, K
    Hehre, T
    SECOND INTERNATIONAL SYMPOSIUM ON HIGH-PERFORMANCE COMPUTER ARCHITECTURE, PROCEEDINGS, 1996, : 180 - 190
12345