Abstract
In this paper, a routing strategy for suspensive deadlock recovery called an escape-restoration routing is proposed and its performance is evaluated. In the principle of the proposed techniques, a small amount of exclusive buffer (escape-buffer0 at each router is prepared for handling one of the deadlocked packets. The transmission of the packet is suspended by temporarily escaping it to the escape-buffer. After the other deadlocked packets were sent, the suspended Transmission resumes by restoring the escaped packet. Evaluation results show that the proposed techniques can Improve the routing performance more than that of the previous recovery-based techniques in handling deadlocks.