• DocumentCode
    3373726
  • Title

    A deadlock-free wormhole routing scheme in the pan-Mesh

  • Author

    Chen, Zhen ; Liu, Zengji ; Qiu, Zhiliang

  • Author_Institution
    State Key Lab of ISN, Xidian Univ., Xi´´an, China
  • fYear
    2003
  • fDate
    27-29 March 2003
  • Firstpage
    825
  • Lastpage
    828
  • Abstract
    We propose a deadlock-free wormhole routing scheme called Zigzag routing for the pan-Mesh, which generalizes the mesh topology. Accordingly, we prove that only two virtual channels are needed for deadlock-freeness on every physical channel by using Zigzag routing.
  • Keywords
    concurrency control; multiprocessor interconnection networks; network routing; Zigzag routing; deadlock-free wormhole routing scheme; deadlock-freeness; mesh topology; pan-Mesh; physical channel; virtual channels; Algorithm design and analysis; Concurrent computing; Delay; Distributed computing; Fault tolerance; Network topology; Routing; Solids; Switches; System recovery;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Advanced Information Networking and Applications, 2003. AINA 2003. 17th International Conference on
  • Print_ISBN
    0-7695-1906-7
  • Type

    conf

  • DOI
    10.1109/AINA.2003.1193009
  • Filename
    1193009
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3373726