The Community for Technology Leaders
High Performance Computing and Grid in Asia Pacific Region, International Conference on (1997)
Seoul, Korea
Apr. 28, 1997 to May 2, 1997
ISBN: 0-8186-7901-8
pp: 67
Tzung-Shi Chen , Dept. of Inf. Manage., Chang Jung Univ., Tainan, Taiwan
Jang-Ping Sheu , Dept. of Inf. Manage., Chang Jung Univ., Tainan, Taiwan
ABSTRACT
We propose two one-to-all optimal broadcasting algorithms in incomplete star graphs. An incomplete star graph with N nodes, where (n-1)!
INDEX TERMS
multiprocessor interconnection networks; incomplete star graph interconnection networks; one-to-all optimal broadcasting algorithms; incomplete star graphs; routing scheme; message transmission; broadcasting algorithm; single port communication model; optimal algorithm; multi message broadcasting
CITATION
Tzung-Shi Chen, Jang-Ping Sheu, "Broadcasting on incomplete star graph interconnection networks", High Performance Computing and Grid in Asia Pacific Region, International Conference on, vol. 00, no. , pp. 67, 1997, doi:10.1109/HPC.1997.592124
90 ms
(Ver 3.3 (11022016))