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
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;
Conference_Titel :
Communications, 2003. APCC 2003. The 9th Asia-Pacific Conference on
Print_ISBN :
0-7803-8114-9
DOI :
10.1109/APCC.2003.1274248
