A New Partition-Based Multicast Scheme for Torus Networks

Author

Jiang, Guo ; Xu, Du ; Li, Lemin

Author_Institution

Key Lab of Broadband Opt. Fiber Transmission & Commun. Network, Univ. of Electron. Sci. & Technol. of China, Chengdu

fYear

2006

fDate

25-27 Oct. 2006

Firstpage

1

Lastpage

5

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

Keywords

multicast communication; telecommunication network routing; communication delay; partition-based multicast scheme; torus networks; Communication networks; Communication switching; Delay; Hardware; Multicast algorithms; Multiprocessor interconnection networks; Optical fibers; Partitioning algorithms; Routing; Unicast; Adaptive routing; multiple multicasts; partition;

fLanguage

English

Publisher

ieee

Conference_Titel

Communications and Networking in China, 2006. ChinaCom '06. First International Conference on

Conference_Location

Beijing

Print_ISBN

1-4244-0463-0

Electronic_ISBN

1-4244-0463-0

Type

conf

DOI

10.1109/CHINACOM.2006.344822

Filename

4149787