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