Title :
Broadcasting multiple messages in hypercubes
Author :
Liestman, Arthur L. ; Shermer, Thomas C. ; Suderman, Matthew J.
Author_Institution :
Sch. of Comput. Sci., Simon Fraser Univ., Burnaby, BC, Canada
Abstract :
We investigate Tm(Qd), the time required to broadcast m⩾1 messages in a d-dimensional hypercube under the telephone model. We give exact values for Tm(Qd) for m⩽2d-1 and for m⩾2d+1. For 2d-1 +1⩽m⩽2d, we produce an upper bound which is 1 larger than the lower bound. One consequence of our results is to disprove a lower bound due to Farley (1980)
Keywords :
broadcasting; hypercube networks; broadcasting; hypercubes; multiple messages; Art; Broadcasting; Computer science; Hypercubes; Telephony; Tree graphs; Upper bound;
Conference_Titel :
Parallel Architectures, Algorithms and Networks, 2000. I-SPAN 2000. Proceedings. International Symposium on
Conference_Location :
Dallas, TX
Print_ISBN :
0-7695-0936-3
DOI :
10.1109/ISPAN.2000.900296