On nonblocking multirate interconnection networks

Shun Ping Chung; Keith W. Ross

doi:10.1137/0220046

On nonblocking multirate interconnection networks

Shun Ping Chung, Keith W. Ross

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

Abstract

In a recent paper, Melen and Turner [SIAM J. Comput., 18 (1989), pp. 301-313] determined sufficient conditions for multirate interconnection networks to be strictly nonblocking and rearrangeable. They considered the continuous bandwidth case, which permits the bandwidth of a connection to take an arbitrary value in a given closed interval. In this paper, simple necessary and sufficient conditions for multirate interconnection networks to be strictly nonblocking for both discrete and continuous bandwidth cases are determined. New results for rearrangeable multirate networks with discrete bandwidth requirements are also given.

Original language	English (US)
Pages (from-to)	726-736
Number of pages	11
Journal	SIAM Journal on Computing
Volume	20
Issue number	4
DOIs	https://doi.org/10.1137/0220046
State	Published - 1991

ASJC Scopus subject areas

General Computer Science
General Mathematics

Access to Document

10.1137/0220046

Cite this

@article{c99b9dbf450e4d03ab8bcbae9e047baa,

title = "On nonblocking multirate interconnection networks",

abstract = "In a recent paper, Melen and Turner [SIAM J. Comput., 18 (1989), pp. 301-313] determined sufficient conditions for multirate interconnection networks to be strictly nonblocking and rearrangeable. They considered the continuous bandwidth case, which permits the bandwidth of a connection to take an arbitrary value in a given closed interval. In this paper, simple necessary and sufficient conditions for multirate interconnection networks to be strictly nonblocking for both discrete and continuous bandwidth cases are determined. New results for rearrangeable multirate networks with discrete bandwidth requirements are also given.",

author = "Chung, {Shun Ping} and Ross, {Keith W.}",

year = "1991",

doi = "10.1137/0220046",

language = "English (US)",

volume = "20",

pages = "726--736",

journal = "SIAM Journal on Computing",

issn = "0097-5397",

publisher = "Society for Industrial and Applied Mathematics Publications",

number = "4",

}

TY - JOUR

T1 - On nonblocking multirate interconnection networks

AU - Chung, Shun Ping

AU - Ross, Keith W.

PY - 1991

Y1 - 1991

N2 - In a recent paper, Melen and Turner [SIAM J. Comput., 18 (1989), pp. 301-313] determined sufficient conditions for multirate interconnection networks to be strictly nonblocking and rearrangeable. They considered the continuous bandwidth case, which permits the bandwidth of a connection to take an arbitrary value in a given closed interval. In this paper, simple necessary and sufficient conditions for multirate interconnection networks to be strictly nonblocking for both discrete and continuous bandwidth cases are determined. New results for rearrangeable multirate networks with discrete bandwidth requirements are also given.

AB - In a recent paper, Melen and Turner [SIAM J. Comput., 18 (1989), pp. 301-313] determined sufficient conditions for multirate interconnection networks to be strictly nonblocking and rearrangeable. They considered the continuous bandwidth case, which permits the bandwidth of a connection to take an arbitrary value in a given closed interval. In this paper, simple necessary and sufficient conditions for multirate interconnection networks to be strictly nonblocking for both discrete and continuous bandwidth cases are determined. New results for rearrangeable multirate networks with discrete bandwidth requirements are also given.

UR - http://www.scopus.com/inward/record.url?scp=0026205392&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0026205392&partnerID=8YFLogxK

U2 - 10.1137/0220046

DO - 10.1137/0220046

M3 - Article

AN - SCOPUS:0026205392

SN - 0097-5397

VL - 20

SP - 726

EP - 736

JO - SIAM Journal on Computing

JF - SIAM Journal on Computing

IS - 4

ER -

On nonblocking multirate interconnection networks

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this