Title :
Escape and restoration routing: suspensive deadlock recovery in interconnection networks
Author :
Takabatake, Toshinori ; Kitakami, Masato ; Ito, Hideo
Author_Institution :
Graduate Sch. of Sci. & Technol., Chiba Univ., Japan
Abstract :
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-buffer) 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 previous recovery-based techniques in handling deadlocks
Keywords :
concurrency control; multiprocessor interconnection networks; network routing; packet switching; system recovery; deadlocked packets; escape-buffer; escape-restoration routing; exclusive buffer; interconnection networks; recovery based techniques; restoration routing; routing performance; routing strategy; suspended transmission; suspensive deadlock recovery; Computer networks; Concurrent computing; Delay; Indium tin oxide; Intelligent networks; Multiprocessor interconnection networks; Resumes; Routing; System recovery; Throughput;
Conference_Titel :
Dependable Computing, 2001. Proceedings. 2001 Pacific Rim International Symposium on
Conference_Location :
Seoul
Print_ISBN :
0-7695-1414-6
DOI :
10.1109/PRDC.2001.992689
