A New Partition-Based Multicast Scheme for Torus Networks

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