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

F. Verbeek; J. Schmaltz

doi:10.1109/TPDS.2011.16

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

F. Verbeek, J. Schmaltz

Research output: Contribution to journal › Article › Academic › peer-review

17 Citations (Scopus)

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.

Original language	English
Pages (from-to)	1775-1776
Number of pages	2
Journal	IEEE Transactions on Parallel and Distributed Systems
Volume	22
Issue number	10
DOIs	https://doi.org/10.1109/TPDS.2011.16
Publication status	Published - 2011

Access to Document

10.1109/TPDS.2011.16

Cite this

@article{43cddf3ab5fa4eb58fe4713b0ce5a1c2,

title = "A comment on {"}A necessary and sufficient condition for deadlock-free adaptive routing in wormhole networks{"}",

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.",

author = "F. Verbeek and J. Schmaltz",

year = "2011",

doi = "10.1109/TPDS.2011.16",

language = "English",

volume = "22",

pages = "1775--1776",

journal = "IEEE Transactions on Parallel and Distributed Systems",

issn = "1045-9219",

publisher = "IEEE Computer Society",

number = "10",

}

TY - JOUR

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

AU - Verbeek, F.

AU - Schmaltz, J.

PY - 2011

Y1 - 2011

N2 - 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.

AB - 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.

U2 - 10.1109/TPDS.2011.16

DO - 10.1109/TPDS.2011.16

M3 - Article

SN - 1045-9219

VL - 22

SP - 1775

EP - 1776

JO - IEEE Transactions on Parallel and Distributed Systems

JF - IEEE Transactions on Parallel and Distributed Systems

IS - 10

ER -

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

Abstract

Access to Document

Fingerprint

Cite this