• DocumentCode
    2257484
  • Title

    Recover-x: an adaptive router with limited escape channels

  • Author

    Yoshinaga, Tsutomu ; Hayashi, Masaya ; Horita, Maki ; Nakamura, Sayuri ; Ootsu, Kanemitsu ; Baba, Takanobu

  • Author_Institution
    Fac. of Eng., Utsunomiya Univ., Japan
  • fYear
    2000
  • fDate
    2000
  • Firstpage
    272
  • Lastpage
    279
  • Abstract
    In order to improve network performance, a variety of adaptive routing algorithms have been proposed. Recent research focuses on their implementation costs, as well as the performance to enhance their practical applications. The paper proposes the Recover-x adaptive router, which limits escape message candidate in a blocked or deadlocked configuration. This limitation simplifies the routing logic and offers a chance to balance the usage between adaptive and non-adaptive channels. The cost and performance of four wormhole routers based on Verilog-HDL designs were compared. Synthesis results for the chosen gate array technology show that the Recover-x router attains a fast operating speed and low-latency, with high-bandwidth communication performance
  • Keywords
    adaptive systems; hardware description languages; multiprocessor interconnection networks; network routing; Recover-x; Verilog-HDL designs; adaptive router; adaptive routing algorithms; deadlocked configuration; escape message candidate; gate array technology; high-bandwidth communication performance; limited escape channels; network performance; non-adaptive channels; operating speed; routing logic; wormhole routers; Costs; Delay; Hardware design languages; Logic; Network synthesis; Resource management; Routing; Space technology; System recovery; Virtual colonoscopy;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel and Distributed Systems, 2000. Proceedings. Seventh International Conference on
  • Conference_Location
    Iwate
  • ISSN
    1521-9097
  • Print_ISBN
    0-7695-0568-6
  • Type

    conf

  • DOI
    10.1109/ICPADS.2000.857708
  • Filename
    857708