A Comment on "A Necessary and Sufficient Condition for Deadlock-Free Adaptive Routing in Wormhole Networks"

作者：Verbeek Freek^*; Schmaltz Julien

来源：IEEE Transactions on Parallel and Distributed Systems, 2011, 22(10): 1775-1776.

DOI：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.

• 出版日期2011-10