• 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