Title :
A Comment on “A Necessary and Sufficient Condition for Deadlock-Free Adaptive Routing in Wormhole Networks”
Author :
Verbeek, Freek ; Schmaltz, Julien
Author_Institution :
Inst. for Comput. & Inf. Sci., Radboud Univ., Nijmegen, Netherlands
Abstract :
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.
Keywords :
multiprocessor interconnection networks; network routing; network theory (graphs); deadlock free adaptive routing; deadlock freedom; necessary condition; sufficient condition; wormhole network worms; Adaptive systems; Grippers; Law; Multiprocessor interconnection; Routing; System recovery; General; Miscellaneous;
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on
DOI :
10.1109/TPDS.2011.16
