loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Comment on “A Necessary and Sufficient Condition for Deadlock-Free Adaptive Routing in Wormhole Networks”
Oct. 2011 (vol. 22 no. 10)
pp. 1775-1776
ASCII Text
x 
 
Freek Verbeek, Julien Schmaltz, "A Comment on “A Necessary and Sufficient Condition for Deadlock-Free Adaptive Routing in Wormhole Networks”," IEEE Transactions on Parallel and Distributed Systems, vol. 22, no. 10, pp. 1775-1776, Oct., 2011.
 
 
BibTex
x
 
@article{ 10.1109/TPDS.2011.16,
author = {Freek Verbeek and Julien Schmaltz},
title = {A Comment on “A Necessary and Sufficient Condition for Deadlock-Free Adaptive Routing in Wormhole Networks”},
journal ={IEEE Transactions on Parallel and Distributed Systems},
volume = {22},
number = {10},
issn = {1045-9219},
year = {2011},
pages = {1775-1776},
doi = {http://doi.ieeecomputersociety.org/10.1109/TPDS.2011.16},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - JOUR
JO - IEEE Transactions on Parallel and Distributed Systems
TI - A Comment on “A Necessary and Sufficient Condition for Deadlock-Free Adaptive Routing in Wormhole Networks”
IS - 10
SN - 1045-9219
SP1775
EP1776
EPD - 1775-1776
A1 - Freek Verbeek,
A1 - Julien Schmaltz,
PY - 2011
VL - 22
JA - IEEE Transactions on Parallel and Distributed Systems
ER -
 
Freek Verbeek, Radboud University Nijmegen, Nijmegen
Julien Schmaltz, Open University of the Netherlands, Heerlen
The purpose of this comment is to show that Duato's condition for deadlock freedom is only sufficient and not necessary. We propose a fix to keep the condition necessary. The issue is subtle but essential: in a wormhole network worms necessarily do not intersect.
Citation:
Freek Verbeek, Julien Schmaltz, "A Comment on “A Necessary and Sufficient Condition for Deadlock-Free Adaptive Routing in Wormhole Networks”," IEEE Transactions on Parallel and Distributed Systems, vol. 22, no. 10, pp. 1775-1776, Oct. 2011, doi:10.1109/TPDS.2011.16
Usage of this product signifies your acceptance of the Terms of Use.