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 条
  • [1] DEADLOCK-FREE FAULT-TOLERANT ROUTING IN INJURED HYPERCUBES
    KIM, J
    SHIN, KG
    IEEE TRANSACTIONS ON COMPUTERS, 1993, 42 (09) : 1078 - 1088
  • [2] Adaptive fault-tolerant deadlock-free routing in meshes and hypercubes
    Nantai Coll, Tainan, Taiwan
    IEEE Trans Comput, 6 (666-683):
  • [3] Adaptive fault-tolerant deadlock-free routing in meshes and hypercubes
    Su, CC
    Shin, KG
    IEEE TRANSACTIONS ON COMPUTERS, 1996, 45 (06) : 666 - 683
  • [4] A fault-tolerant deadlock-free multicast algorithm for wormhole routed hypercubes
    Wang, SC
    Lin, JP
    Kuo, SY
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1999, E82D (03): : 677 - 686
  • [5] Deadlock-free adaptive routing in fault-tolerant mesh networks
    Xiang, Dong
    Zhang, Yue-Li
    Jisuanji Xuebao/Chinese Journal of Computers, 2007, 30 (11): : 1954 - 1962
  • [6] A fault-tolerant deadlock-free adaptive routing for On Chip interconnects
    Chaix, Fabien
    Avresky, Dimiter
    Zergainoh, Nacer-Eddine
    Nicolaidis, Michael
    2011 DESIGN, AUTOMATION & TEST IN EUROPE (DATE), 2011, : 909 - 912
  • [7] A fault-tolerant deadlock-free routing algorithm in a meshed network
    Lee, D
    Moon, D
    Yun, I
    Kim, H
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2002, E85D (04): : 722 - 726
  • [8] A NEW DEADLOCK-FREE FAULT-TOLERANT ROUTING ALGORITHM FOR NOC INTERCONNECTIONS
    Jovanovic, Slavisa
    Tanougast, Camel
    Weber, Serge
    Bobda, Christophe
    FPL: 2009 INTERNATIONAL CONFERENCE ON FIELD PROGRAMMABLE LOGIC AND APPLICATIONS, 2009, : 326 - +
  • [9] A New Fault-Tolerant Deadlock-Free Fully Adaptive Routing in NOC
    Janfaza, Vahid
    Baharlouei, Elaheh
    2017 IEEE EAST-WEST DESIGN & TEST SYMPOSIUM (EWDTS), 2017,
  • [10] A Deadlock-free Fault-tolerant Routing Algorithm for N-Dimesional Meshes
    Duan, Xinming
    Wu, Jigang
    2011 INTERNATIONAL CONFERENCE OF ELECTRON DEVICES AND SOLID-STATE CIRCUITS (EDSSC), 2011,
12345