Advanced Search
Volume 29 Issue 8
Jan.  2011
Turn off MathJax
Article Contents
Jiang Guo, Xu Du, Ke Ling. An Efficient Multicast Scheme in k Array n Cube Networks[J]. Journal of Electronics & Information Technology, 2007, 29(8): 1966-1969. doi: 10.3724/SP.J.1146.2005.01694
Citation: Jiang Guo, Xu Du, Ke Ling. An Efficient Multicast Scheme in k Array n Cube Networks[J]. Journal of Electronics & Information Technology, 2007, 29(8): 1966-1969. doi: 10.3724/SP.J.1146.2005.01694

An Efficient Multicast Scheme in k Array n Cube Networks

doi: 10.3724/SP.J.1146.2005.01694
  • Received Date: 2005-12-28
  • Rev Recd Date: 2007-04-02
  • Publish Date: 2007-08-19
  • This paper presents a new efficient scheme to implement multicast communication in wormhole switching torus networks. Relied on the concept of partition, divided the network into several blocks, this scheme can achieve high degree of parallelism. Combined with adaptive routing algorithm for unicast, the multicast algorithm can achieve low communication delay, low standard deviation and high throughput. Performance results of a simulation study on torus with 512 nodes are also given.
  • loading
  • Duato J, Yalamanchili S, and Ni L. Interconnection Networks: An Engineering Approach. Revised Printing, U.S.A: Morgan Kaufmann, 2003: 30-53.[2]Yang M H, Tseng Y Ch, Jian M Sh, and Lin C. Multi-node multicast in three and higher dimensional wormhole tori and meshes with load balance. International Conference on Parallel Processing, Toronto, Canada, 2000: 25-32.[3]Yassin A, Dubai A, Khaoua M O, and Makenzie L M. An efficient path-based multicast algorithm for Mesh networks. Proceedings.of International Parallel and Distributed Processing Symposium, Nice, France, 2003: 8-12.[4]Robinson D F, Cheng B H, and McKinley P K. Optimal multicast communication in wormhole-routed torus networks[J].IEEE Trans. on Parallel and Distributed Systems.1995, 6(10):1029-1042[5]Gravano L, Pifarre G, Pifarre G, Berman P, and Sanz J. Adaptive deadlock- and livelock-free routing with all minimal paths in torus networks[J].IEEE Trans. on Parallel and Distributed Systems.1994, 5(12):1233-1252[6]Baydal E, Lopez P, and Duato J. A family of mechanisms for congestion control in Wormhole networks[J].IEEE Trans. on Parallel and Distributed Systems.2005, 16(9):772-784
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (3206) PDF downloads(704) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return