k元n方网络中的优化多播策略
doi: 10.3724/SP.J.1146.2005.01694
An Efficient Multicast Scheme in k Array n Cube Networks
-
摘要: 该文提出了一种在基于虫孔交换的k元n方网络中实现并发多播通信的有效策略。该策略通过引入分区的概念,把整个网络划分成多个通信区域而提高了多播的并行性。在该策略下,结合自适应单播路由生成的多播路由算法能够实现低延迟,低标准差和高吞吐率的多播通信,且不需要引入任何附加硬件需求。该文给出了在512个节点的三维torus网络中的仿真结果,验证了该策略的有效性。
-
关键词:
- 多维交换结构;多播;分区
Abstract: 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. -
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 -
计量
- 文章访问数: 3198
- HTML全文浏览量: 99
- PDF下载量: 704
- 被引次数: 0