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

T. Chen and J. Sheu, "Broadcasting on incomplete star graph interconnection networks," High Performance Computing and Grid in Asia Pacific Region, International Conference on(HPCASIA), Seoul, Korea, 1997, pp. 67.
doi:10.1109/HPC.1997.592124
89 ms
(Ver 3.3 (11022016))