loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Eighth Pacific Rim International Symposium on Dependable Computing (PRDC'01)
Escape and Restoration Routing: Suspensive Deadlock Recovery in Interconnection Networks
Seoul, Korea
December 17-December 19
ISBN: 0-7695-1414-6
ASCII Text
x 
 
Toshinori Takabatake, Masato Kitakami, Hideo Ito, "Escape and Restoration Routing: Suspensive Deadlock Recovery in Interconnection Networks," Pacific Rim International Symposium on Dependable Computing, IEEE, pp. 127, Eighth Pacific Rim International Symposium on Dependable Computing (PRDC'01), 2001.
 
 
BibTex
x
 
@article{ 10.1109/PRDC.2001.992689,
author = {Toshinori Takabatake and Masato Kitakami and Hideo Ito},
title = {Escape and Restoration Routing: Suspensive Deadlock Recovery in Interconnection Networks},
journal ={Pacific Rim International Symposium on Dependable Computing, IEEE},
volume = {0},
year = {2001},
isbn = {0-7695-1414-6},
pages = {127},
doi = {http://doi.ieeecomputersociety.org/10.1109/PRDC.2001.992689},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Pacific Rim International Symposium on Dependable Computing, IEEE
TI - Escape and Restoration Routing: Suspensive Deadlock Recovery in Interconnection Networks
SN - 0-7695-1414-6
SP
EP
A1 - Toshinori Takabatake,
A1 - Masato Kitakami,
A1 - Hideo Ito,
PY - 2001
VL - 0
JA - Pacific Rim International Symposium on Dependable Computing, IEEE
ER -
 
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.
Citation:
Toshinori Takabatake, Masato Kitakami, Hideo Ito, "Escape and Restoration Routing: Suspensive Deadlock Recovery in Interconnection Networks," prdc, pp.127, Eighth Pacific Rim International Symposium on Dependable Computing (PRDC'01), 2001
Usage of this product signifies your acceptance of the Terms of Use.