A Comment on “A Necessary and Sufficient Condition for Deadlock-Free Adaptive Routing in Wormhole Networks”
Issue No.10 - Oct. (2011 vol.22)
Freek Verbeek , Radboud University Nijmegen, Nijmegen
Julien Schmaltz , Open University of the Netherlands, Heerlen
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2011.16
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.
Freek Verbeek, Julien Schmaltz, "A Comment on “A Necessary and Sufficient Condition for Deadlock-Free Adaptive Routing in Wormhole Networks”", IEEE Transactions on Parallel & Distributed Systems, vol.22, no. 10, pp. 1775-1776, Oct. 2011, doi:10.1109/TPDS.2011.16