High Performance Computing and Grid in Asia Pacific Region, International Conference on (1997)
Apr. 28, 1997 to May 2, 1997
Tzung-Shi Chen , Dept. of Inf. Manage., Chang Jung Univ., Tainan, Taiwan
Jang-Ping Sheu , Dept. of Inf. Manage., Chang Jung Univ., Tainan, Taiwan
We propose two one-to-all optimal broadcasting algorithms in incomplete star graphs. An incomplete star graph with N nodes, where (n-1)!
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
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.