An alternative formula for performance evaluation of unbuffered multistage interconnection networks

Jin Jye Chou; Tsern-Huei Lee

doi:10.1109/TENCON.1990.152714

An alternative formula for performance evaluation of unbuffered multistage interconnection networks

Jin Jye Chou^*, Tsern-Huei Lee

^*Corresponding author for this work

National Chiao Tung University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

The authors present a formula to evaluate the performance of unbuffered multistage interconnection networks (MINs), with emphasis on MINs composed of 2 × 2 switching elements. In this formula, the normalized throughput of an unbuffered MIN is expressed in terms of the input rate and the number of states. The new formula is proved by mathematical induction. The major advantage of this formula is that the asymptotic behavior of an unbuffered MIN can be easily determined. It is shown that the formula results in the same asymptotic performance as that obtained by C. P. Kruskal and M. Snir (1983). In addition to analyzing the asymptotic behavior, the formula can be applied to evaluate the exact performance of unbuffered MINs. The formula is generalized for unbuffered MINs in the presence of nonidentical input rates.

Original language	English
Title of host publication	90 IEEE Reg 10 Conf Comput Commun Syst IEEE TENCON 90
Publisher	Publ by IEEE
Pages	763-767
Number of pages	5
ISBN (Print)	0879425563
DOIs	https://doi.org/10.1109/TENCON.1990.152714
State	Published - 1 Dec 1990
Event	1990 IEEE Region 10 Conference on Computer and Communication Systems - IEEE TENCON '90 - Hong Kong Duration: 24 Sep 1990 → 27 Sep 1990

Publication series

Name	90 IEEE Reg 10 Conf Comput Commun Syst IEEE TENCON 90

Conference

Conference	1990 IEEE Region 10 Conference on Computer and Communication Systems - IEEE TENCON '90
City	Hong Kong
Period	24/09/90 → 27/09/90

Access to Document

10.1109/TENCON.1990.152714

Link to publication in Scopus

Fingerprint Dive into the research topics of 'An alternative formula for performance evaluation of unbuffered multistage interconnection networks'. Together they form a unique fingerprint.

Cite this

@inproceedings{33c52f930db44b94b26693456468370a,

title = "An alternative formula for performance evaluation of unbuffered multistage interconnection networks",

abstract = "The authors present a formula to evaluate the performance of unbuffered multistage interconnection networks (MINs), with emphasis on MINs composed of 2 × 2 switching elements. In this formula, the normalized throughput of an unbuffered MIN is expressed in terms of the input rate and the number of states. The new formula is proved by mathematical induction. The major advantage of this formula is that the asymptotic behavior of an unbuffered MIN can be easily determined. It is shown that the formula results in the same asymptotic performance as that obtained by C. P. Kruskal and M. Snir (1983). In addition to analyzing the asymptotic behavior, the formula can be applied to evaluate the exact performance of unbuffered MINs. The formula is generalized for unbuffered MINs in the presence of nonidentical input rates.",

author = "Chou, {Jin Jye} and Tsern-Huei Lee",

year = "1990",

month = dec,

day = "1",

doi = "10.1109/TENCON.1990.152714",

language = "English",

isbn = "0879425563",

series = "90 IEEE Reg 10 Conf Comput Commun Syst IEEE TENCON 90",

publisher = "Publ by IEEE",

pages = "763--767",

booktitle = "90 IEEE Reg 10 Conf Comput Commun Syst IEEE TENCON 90",

note = "null ; Conference date: 24-09-1990 Through 27-09-1990",

}

Chou, JJ & Lee, T-H 1990, An alternative formula for performance evaluation of unbuffered multistage interconnection networks. in 90 IEEE Reg 10 Conf Comput Commun Syst IEEE TENCON 90. 90 IEEE Reg 10 Conf Comput Commun Syst IEEE TENCON 90, Publ by IEEE, pp. 763-767, 1990 IEEE Region 10 Conference on Computer and Communication Systems - IEEE TENCON '90, Hong Kong, 24/09/90. https://doi.org/10.1109/TENCON.1990.152714

An alternative formula for performance evaluation of unbuffered multistage interconnection networks. / Chou, Jin Jye; Lee, Tsern-Huei.

90 IEEE Reg 10 Conf Comput Commun Syst IEEE TENCON 90. Publ by IEEE, 1990. p. 763-767 (90 IEEE Reg 10 Conf Comput Commun Syst IEEE TENCON 90).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - An alternative formula for performance evaluation of unbuffered multistage interconnection networks

AU - Chou, Jin Jye

AU - Lee, Tsern-Huei

PY - 1990/12/1

Y1 - 1990/12/1

N2 - The authors present a formula to evaluate the performance of unbuffered multistage interconnection networks (MINs), with emphasis on MINs composed of 2 × 2 switching elements. In this formula, the normalized throughput of an unbuffered MIN is expressed in terms of the input rate and the number of states. The new formula is proved by mathematical induction. The major advantage of this formula is that the asymptotic behavior of an unbuffered MIN can be easily determined. It is shown that the formula results in the same asymptotic performance as that obtained by C. P. Kruskal and M. Snir (1983). In addition to analyzing the asymptotic behavior, the formula can be applied to evaluate the exact performance of unbuffered MINs. The formula is generalized for unbuffered MINs in the presence of nonidentical input rates.

AB - The authors present a formula to evaluate the performance of unbuffered multistage interconnection networks (MINs), with emphasis on MINs composed of 2 × 2 switching elements. In this formula, the normalized throughput of an unbuffered MIN is expressed in terms of the input rate and the number of states. The new formula is proved by mathematical induction. The major advantage of this formula is that the asymptotic behavior of an unbuffered MIN can be easily determined. It is shown that the formula results in the same asymptotic performance as that obtained by C. P. Kruskal and M. Snir (1983). In addition to analyzing the asymptotic behavior, the formula can be applied to evaluate the exact performance of unbuffered MINs. The formula is generalized for unbuffered MINs in the presence of nonidentical input rates.

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

U2 - 10.1109/TENCON.1990.152714

DO - 10.1109/TENCON.1990.152714

M3 - Conference contribution

AN - SCOPUS:0025552324

SN - 0879425563

T3 - 90 IEEE Reg 10 Conf Comput Commun Syst IEEE TENCON 90

SP - 763

EP - 767

BT - 90 IEEE Reg 10 Conf Comput Commun Syst IEEE TENCON 90

PB - Publ by IEEE

Y2 - 24 September 1990 through 27 September 1990

ER -