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

F. Verbeek, J. Schmaltz

    Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

    16 Citaten (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.
    Originele taal-2Engels
    Pagina's (van-tot)1775-1776
    Aantal pagina's2
    TijdschriftIEEE Transactions on Parallel and Distributed Systems
    Nummer van het tijdschrift10
    StatusGepubliceerd - 2011

    Citeer dit