• DocumentCode
    1418979
  • 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
  • Volume
    22
  • Issue
    10
  • fYear
    2011
  • Firstpage
    1775
  • Lastpage
    1776
  • 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;
  • fLanguage
    English
  • Journal_Title
    Parallel and Distributed Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1045-9219
  • Type

    jour

  • DOI
    10.1109/TPDS.2011.16
  • Filename
    5680895
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1418979