• DocumentCode
    987381
  • Title

    Weighted Random Routing on Torus Networks

  • Author

    Ramanujam, Rohit Sunkam ; Lin, Bill

  • Author_Institution
    Univ. of California San Diego, La Jolla, CA
  • Volume
    8
  • Issue
    1
  • fYear
    2009
  • Firstpage
    1
  • Lastpage
    4
  • Abstract
    In this paper, we introduce a new closed-form oblivious routing algorithm called W2TURN that is worst-case throughput optimal for 2D-torus networks. W2TURN is based on a weighted random selection of paths that contain at most two turns. In terms of average hop count, W2TURN outperforms the best previously known closed-form worst-case throughput optimal routing algorithm called IVAL. In addition, we present a new optimal weighted random routing algorithm for rings called WRD.
  • Keywords
    internetworking; telecommunication network routing; 2D-torus networks; IVAL; W2TURN; closed-form oblivious routing algorithm; optimal weighted random routing algorithm; weighted random path selection; Data communications; Oblivious Routing; On-chip interconnection networks; Torus Network;
  • fLanguage
    English
  • Journal_Title
    Computer Architecture Letters
  • Publisher
    ieee
  • ISSN
    1556-6056
  • Type

    jour

  • DOI
    10.1109/L-CA.2008.14
  • Filename
    4671719
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=987381