DocumentCode :
2840987
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
fYear :
2000
fDate :
2000
Firstpage :
274
Lastpage :
281
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel Architectures, Algorithms and Networks, 2000. I-SPAN 2000. Proceedings. International Symposium on
Conference_Location :
Dallas, TX
ISSN :
1087-4089
Print_ISBN :
0-7695-0936-3
Type :
conf
DOI :
10.1109/ISPAN.2000.900296
Filename :
900296
Link To Document :
بازگشت