Pseudo-cycle-based multicast routing in wormhole-routed networks

被引：0
|
作者：
JianPing Song
ZiFeng Hou
Ming Xu
机构：
[1] Legend Corporate Research and Development,Wireless and Embedded Technology Laboratory
[2] Bejing Mobile Communication Company Ltd.,undefined
来源：
Journal of Computer Science and Technology | 2003年 / 18卷
关键词：
wormhole routing; multicast communication; deadlock-free routing; fault tolerance;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
This paper addresses the problem of fault-tolerant multicast routing in wormholerouted multicomputers. A new pseudo-cycle-based routing method is presented for constructing deadlock-free multicast routing algorithms. With at most two virtual channels this technique can be applied to any connected networks with arbitrary topologies. Simulation results show that this technique results in negligible performance degradation even in the presence of a large number of faulty nodes.
引用
收藏
页码：717 / 724
页数：7
相关论文
共 50 条
  • [1] Seudo-cycle-based multicast routing in wormhole-routed networks
    Song, JP
    Hou, ZF
    Xu, M
    [J]. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2003, 18 (06) : 717 - 724
  • [2] Multicast communication in wormhole-routed symmetric networks with hamiltonian cycle model
    Wang, NC
    Yen, CP
    Chu, CP
    [J]. JOURNAL OF SYSTEMS ARCHITECTURE, 2005, 51 (03) : 165 - 183
  • [3] UNICAST-BASED MULTICAST COMMUNICATION IN WORMHOLE-ROUTED NETWORKS
    MCKINLEY, PK
    XU, H
    ESFAHANIAN, AH
    NI, LM
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1994, 5 (12) : 1252 - 1265
  • [4] Efficient tree-based multicast in wormhole-routed networks
    Song, JP
    Hou, ZF
    Qu, YD
    [J]. HIGH PERFORMANCE COMPUTING - HIPC 2002, PROCEEDINGS, 2002, 2552 : 292 - 301
  • [5] Tree-based multicast in wormhole-routed torus networks
    Wang, H
    Blough, DM
    [J]. INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-IV, PROCEEDINGS, 1998, : 702 - 709
  • [6] OPTIMAL MULTICAST COMMUNICATION IN WORMHOLE-ROUTED TORUS NETWORKS
    ROBINSON, DF
    MCKINLEY, PK
    CHENG, BHC
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1995, 6 (10) : 1029 - 1042
  • [7] Efficient path-based multicast in wormhole-routed mesh networks
    Chen, TS
    Chang, CY
    Sheu, JP
    [J]. JOURNAL OF SYSTEMS ARCHITECTURE, 2000, 46 (10) : 919 - 930
  • [8] THE MESSAGE FLOW MODEL FOR ROUTING IN WORMHOLE-ROUTED NETWORKS
    LIN, XL
    MCKINLEY, PK
    NI, LM
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1995, 6 (07) : 755 - 760
  • [9] Multicast communication in wormhole-routed star graph interconnection networks
    Chen, TS
    Wang, NC
    Chu, CP
    [J]. PARALLEL COMPUTING, 2000, 26 (11) : 1459 - 1490
  • [10] Path-based multicast communication in wormhole-routed unidirectional torus networks
    Robinson, DF
    McKinley, PK
    Cheng, BHC
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1997, 45 (02) : 104 - 121
12345