An alternative formula for performance evaluation of unbuffered multistage interconnection networks

Jin Jye Chou*, Tsern-Huei Lee

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-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 languageEnglish
Title of host publication90 IEEE Reg 10 Conf Comput Commun Syst IEEE TENCON 90
PublisherPubl by IEEE
Pages763-767
Number of pages5
ISBN (Print)0879425563
DOIs
StatePublished - 1 Dec 1990
Event1990 IEEE Region 10 Conference on Computer and Communication Systems - IEEE TENCON '90 - Hong Kong
Duration: 24 Sep 199027 Sep 1990

Publication series

Name90 IEEE Reg 10 Conf Comput Commun Syst IEEE TENCON 90

Conference

Conference1990 IEEE Region 10 Conference on Computer and Communication Systems - IEEE TENCON '90
CityHong Kong
Period24/09/9027/09/90

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