The Community for Technology Leaders
Green Image
Issue No. 10 - Oct. (2011 vol. 22)
ISSN: 1045-9219
pp: 1775-1776
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.

F. Verbeek and J. Schmaltz, "A Comment on “A Necessary and Sufficient Condition for Deadlock-Free Adaptive Routing in Wormhole Networks”," in IEEE Transactions on Parallel & Distributed Systems, vol. 22, no. , pp. 1775-1776, 2011.
96 ms
(Ver 3.3 (11022016))