• DocumentCode
    2068554
  • Title

    Adaptive unicast and multicast in 3D mesh networks

  • Author

    Liu, Ziqiang ; Duato, Jose

  • Author_Institution
    Electrum 204, Kista, Sweden
  • Volume
    1
  • fYear
    1994
  • fDate
    4-7 Jan. 1994
  • Firstpage
    173
  • Lastpage
    182
  • Abstract
    Presents an adaptive unicast and multicast routing algorithm for 3D mesh networks with wormhole routing and virtual channel flow control, which is called adaptive-cast. The unique feature of the adaptive-cast is that it is valid when messages with a single destination (unicast) and with multiple destinations (multicast) are mixed together, which drastically simplifies the implementation of the router. Also, only two virtual channels per physical channel are needed to support the adaptive-cast. The authors´ simulation experiment results in 10/spl times/10/spl times/10 3D mesh have confirmed that the adaptive-cast achieves better performance than the corresponding static routing algorithm under both uniform and nonuniform traffic patterns.<>
  • Keywords
    multiprocessor interconnection networks; network routing; performance evaluation; 3D mesh networks; adaptive unicast; adaptive-cast; multicast routing algorithm; performance; unicast routing algorithm; virtual channel flow control; wormhole routing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    System Sciences, 1994. Proceedings of the Twenty-Seventh Hawaii International Conference on
  • Conference_Location
    Wailea, HI, USA
  • Print_ISBN
    0-8186-5090-7
  • Type

    conf

  • DOI
    10.1109/HICSS.1994.323174
  • Filename
    323174