A comment on "A necessary and sufficient condition for deadlock-free adaptive routing in wormhole networks"

F. Verbeek, J. Schmaltz

    Research output: Contribution to journalArticleAcademicpeer-review

    16 Citations (Scopus)


    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.
    Original languageEnglish
    Pages (from-to)1775-1776
    Number of pages2
    JournalIEEE Transactions on Parallel and Distributed Systems
    Issue number10
    Publication statusPublished - 2011

    Cite this