An alternative formula for performance evaluation of unbuffered multistage interconnection networks

Jin Jye Chou*, Tsern-Huei Lee

*Corresponding author for this work

研究成果: Conference contribution同行評審

摘要

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.

原文English
主出版物標題90 IEEE Reg 10 Conf Comput Commun Syst IEEE TENCON 90
發行者Publ by IEEE
頁面763-767
頁數5
ISBN(列印)0879425563
DOIs
出版狀態Published - 24 九月 1990
事件1990 IEEE Region 10 Conference on Computer and Communication Systems - IEEE TENCON '90 - Hong Kong
持續時間: 24 九月 199027 九月 1990

出版系列

名字90 IEEE Reg 10 Conf Comput Commun Syst IEEE TENCON 90

Conference

Conference1990 IEEE Region 10 Conference on Computer and Communication Systems - IEEE TENCON '90
城市Hong Kong
期間24/09/9027/09/90

指紋 深入研究「An alternative formula for performance evaluation of unbuffered multistage interconnection networks」主題。共同形成了獨特的指紋。

引用此