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
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
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