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 条
  • [21] Graceful deadlock-free fault-tolerant routing algorithm for 3D Network-on-Chip architectures
    Ben Ahmed, Akram
    Ben Abdallah, Abderazek
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2014, 74 (04) : 2229 - 2240
  • [22] Fault-tolerant and deadlock-free routing in 2-D meshes using rectilinear-monotone polygonal fault blocks
    Wu, Jie
    Wang, Dajin
    INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2005, 20 (02) : 99 - 111
  • [23] Fault-tolerant and deadlock-free routing in 2-D meshes using rectilinear-monotone polygonal fault blocks
    Wu, J
    Wang, DJ
    2002 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, PROCEEDING, 2002, : 247 - 254
  • [24] Fault-tolerant multicast with traffic-balancing in hypercubes
    Shen, H
    SECOND INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS, AND NETWORKS (I-SPAN '96), PROCEEDINGS, 1996, : 415 - 421
  • [25] Fault Tolerant Deadlock-free Adaptive Routing Algorithms for Hexagonal Networks-on-Chip
    Moriam, Sadia
    Fettweis, Gerhard P.
    19TH EUROMICRO CONFERENCE ON DIGITAL SYSTEM DESIGN (DSD 2016), 2016, : 131 - 137
  • [26] A THEORY OF DEADLOCK-FREE ADAPTIVE MULTICAST ROUTING IN WORMHOLE NETWORKS
    DUATO, J
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1995, 6 (09) : 976 - 987
  • [27] A General, Fault tolerant, Adaptive, Deadlock-free Routing Protocol for Network-on-chip
    Stroobant, Pieter
    Abadal, Sergi
    Tavernier, Wouter
    Alarcon, Eduard
    Colle, Didier
    Pickavet, Mario
    2018 11TH INTERNATIONAL WORKSHOP ON NETWORK ON CHIP ARCHITECTURES (NOCARC), 2018, : 35 - 40
  • [28] Fault-tolerant routing in hypercubes using probability vectors
    Al-Sadi, J
    Day, K
    Ould-Khaoua, M
    PARALLEL COMPUTING, 2001, 27 (10) : 1381 - 1399
  • [29] An adaptive fault-tolerant wormhole routing algorithm for hypercubes
    Shih, JD
    INTERNATIONAL JOURNAL OF HIGH SPEED COMPUTING, 2000, 11 (03): : 151 - 166
  • [30] Probability-based fault-tolerant routing in hypercubes
    Al-Sadi, J
    Day, K
    Ould-Khaoua, M
    EURO-PAR 2000 PARALLEL PROCESSING, PROCEEDINGS, 2000, 1900 : 935 - 938
12345