JISE

[1] [2] [3] [4] [5] [6] [7] [8] [9] [10]

Journal of Information Science and Engineering, Vol. 14 No. 4, pp. 809-820

Multi-Node Broadcasting in Hypercubes and Star Graphs

Yu-Chee Tseng
Department of Computer Science and Information Engineering
National Central University
Chungli, Taiwan 320, R. O. C.

In a hypercube or a star graph, given an unknown number of nodes located at unknown positions each intending to broadcast a message, we propose an efficient routing algorithm to solve this problem using asymptotically optimal or near-optimal transmission time.

Keywords: collective communication, hypercube, interconnection network, many-to-all roadcasting, parallel architecture, routing, star graph

Retrieve PDF document (JISE_199804_06.pdf)