1st International ICST Conference on Communications and Networking in China

Research Article

A New Partition-Based Multicast Scheme for Torus Networks

  • @INPROCEEDINGS{10.1109/CHINACOM.2006.344822,
        author={Guo Jiang and Du  Xu and Lemin  Li},
        title={A New Partition-Based Multicast Scheme for Torus Networks},
        proceedings={1st International ICST Conference on Communications and Networking in China},
        publisher={IEEE},
        proceedings_a={CHINACOM},
        year={2007},
        month={4},
        keywords={Adaptive routing multiple multicasts partition},
        doi={10.1109/CHINACOM.2006.344822}
    }
    
  • Guo Jiang
    Du Xu
    Lemin Li
    Year: 2007
    A New Partition-Based Multicast Scheme for Torus Networks
    CHINACOM
    IEEE
    DOI: 10.1109/CHINACOM.2006.344822
Guo Jiang1,2,*, Du Xu1,2,*, Lemin Li1,2,*
  • 1: Key Lab of Broadband Optical Fiber Transmission and Communication Network
  • 2: University of Electronic Science and Technology of China, Chengdu, Sichuan, P.R. China
*Contact email: jiangguo@uestc.edu.cn, xudu@uestc.edu.cn, lm@uestc.edu.cn

Abstract

Considering the multiple multicasts issue, this paper presents a new multicast scheme, named partition-based multicast (PBM). PBM scheme can implement efficient multiple multicasts in wormhole torus networks without any additional hardware support. By dividing a multicast operation into several concurrent sub-multicasts, PBM can achieve high degree of parallelism. Furthermore, by applying adaptive routing algorithm, the delay of contention can be decreased. Consequently, the proposed multicast algorithm PSTAR (combining PBM scheme with *-channels adaptive algorithm (L. Gravano et al., 1994)) can achieve low communication delay, low standard deviation and high throughput. Performance results of a simulation work on 3D torus with 512 nodes are also given