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 条
  • [31] A general theory for deadlock avoidance in wormhole-routed networks
    Fleury, E
    Fraigniaud, P
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1998, 9 (07) : 626 - 638
  • [32] Buffer management in wormhole-routed torus multicomputer networks
    Kotapati, K
    Dandamudi, SP
    [J]. FUTURE GENERATION COMPUTER SYSTEMS, 2000, 16 (05) : 483 - 491
  • [33] Optimal broadcast in α-port wormhole-routed mesh networks
    Lee, SK
    Lee, JY
    [J]. 1997 INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, PROCEEDINGS, 1997, : 109 - 114
  • [34] Buffer management in wormhole-routed torus multicomputer networks
    Kotapati, K
    Dandamudi, SP
    [J]. HIGH-PERFORMANCE COMPUTING AND NETWORKING, PROCEEDINGS, 1999, 1593 : 483 - 492
  • [35] A trip-based multicasting model in wormhole-routed networks with virtual channels
    Tseng, YC
    Panda, DK
    Lai, TH
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1996, 7 (02) : 138 - 150
  • [36] An intelligent congenstion-relieving mechanism for wormhole-routed networks
    Lin, WM
    Tang, YM
    [J]. PARALLEL AND DISTRIBUTED COMPUTING SYSTEMS, PROCEEDINGS, 2003, : 88 - 93
  • [37] A Communication Model of Broadcast in Wormhole-Routed Networks on-Chip
    Moadeli, Mahmoud
    Vanderbauwhede, Wim
    [J]. 2009 INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS, 2009, : 315 - 322
  • [38] Look-ahead traffic distribution in wormhole-routed networks
    Lin, WM
    Zhao, CH
    [J]. SEVENTEENTH IEEE SYMPOSIUM ON RELIABLE DISTRIBUTED SYSTEMS, PROCEEDINGS, 1998, : 318 - 323
  • [39] An efficient deadlock-free tree-based routing algorithm for irregular wormhole-routed networks based on the turn model
    Sun, YM
    Yang, CH
    Chung, YC
    Huang, TY
    [J]. 2004 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, PROCEEDINGS, 2004, : 343 - 352
  • [40] An efficient unicast-based multicast algorithm in two-port wormhole-routed 2D mesh networks
    Park, J
    Kim, HG
    Hwang, S
    Kim, J
    Jang, I
    Yoon, H
    Cho, JW
    [J]. 1996 IEEE SECOND INTERNATIONAL CONFERENCE ON ALGORITHMS & ARCHITECTURES FOR PARALLEL PROCESSING, ICA3PP'96, PROCEEDINGS OF, 1996, : 326 - 331
12345