DocumentCode
2645028
Title
A new multiple-multicast algorithm in a class of self-routable switching network
Author
Li, Dong ; Ming, Mei ; Fu, Bo
Author_Institution
Inst. of Comput. Technol., Chinese Acad. of Sci., Beijing, China
Volume
3
fYear
2003
fDate
21-24 Sept. 2003
Firstpage
998
Abstract
In this paper, we propose a new algorithm for multiple-multicast in a class of self-routable multistage interconnection networks (MINs) (Omega, baseline and so on). The new algorithm is based on some admissible permutations, which can be realized in the class of MINs. Any multiple-multicast can be transmitted through the network in two passes; the number of passes is optimal. For sufficiently long messages, the algorithm is very efficient.
Keywords
multicast communication; multistage interconnection networks; telecommunication network routing; multiple-multicast; permutations; self-routable multistage interconnection networks; Circuits; Computers; Delay effects; Hardware; Intelligent networks; Logic gates; Multicast algorithms; Multiprocessor interconnection networks; Routing; Switches;
fLanguage
English
Publisher
ieee
Conference_Titel
Communications, 2003. APCC 2003. The 9th Asia-Pacific Conference on
Print_ISBN
0-7803-8114-9
Type
conf
DOI
10.1109/APCC.2003.1274248
Filename
1274248
Link To Document