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.
['Tsutomu Yoshinaga', 'Masaya Hayashi', 'Maki Horita', 'Sayuri Nakamura', 'Kanemitsu Ootsu', 'Takanobu Baba']
Recover-x: an adaptive router with limited escape channels