• DocumentCode
    2034386
  • Title

    Efficient Broadcast in All-Port Wormhole-Routed Hypercubes

  • Author

    McKinley, Philip K. ; Trefftz, Christian

  • Author_Institution
    Michigan State University
  • Volume
    2
  • fYear
    1993
  • fDate
    16-20 Aug. 1993
  • Firstpage
    288
  • Lastpage
    291
  • Abstract
    A method to reduce broadcast time in wormhole routed hypercube systems in described. The method takes advantage of the destance insensitivity of wormhole routing and the presence of multiple ports between processors and their routes. Performance results from an nCUBE-2 multicomputers are given that demonstrate the advantage of the method over the traditional spanning binomial tree approach.
  • Keywords
    Bandwidth; Broadcasting; Computer networks; Computer science; Delay; Hardware; Hypercubes; Parallel processing; Routing; Unicast;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel Processing, 1993. ICPP 1993. International Conference on
  • Conference_Location
    Syracuse, NY, USA
  • ISSN
    0190-3918
  • Print_ISBN
    0-8493-8983-6
  • Type

    conf

  • DOI
    10.1109/ICPP.1993.71
  • Filename
    4134225
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2034386