A Simple Approximation Method for Analyzing MIN Based Switching Architecture


The Transactions of the Korea Information Processing Society (1994 ~ 2000), Vol. 7, No. 6, pp. 1941-1948, Jun. 2000
10.3745/KIPSTE.2000.7.6.1941,   PDF Download:

Abstract

Multistage interconnection networks (MINs) have been recognized as an efficient interconnection network for high-performance computer systems and also have been recently identified to be effective for a switching fabric of new communication structures - gigabit ethernet switch, terabit router, and ATM (asynchronous transfer mode). While lots of models analyzing the performance of MINs have been proposed, they are either inaccurate or, even if accurate, very complex for the analysis. In this paper, we propose an extremely simple mode for evaluating the multibuffered MIN with small clock cycles based on the approximation approach. Comprehensive computer simulation shows that the proposed model is very accurate in terms of the throughput and mean delay. Furthermore, it significantly reduces the computing overhead due to its simplicity.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
W. Choi, H. Choo, Y. S. Mun, "A Simple Approximation Method for Analyzing MIN Based Switching Architecture," The Transactions of the Korea Information Processing Society (1994 ~ 2000), vol. 7, no. 6, pp. 1941-1948, 2000. DOI: 10.3745/KIPSTE.2000.7.6.1941.

[ACM Style]
Wonjae Choi, Hyunseung Choo, and Young Song Mun. 2000. A Simple Approximation Method for Analyzing MIN Based Switching Architecture. The Transactions of the Korea Information Processing Society (1994 ~ 2000), 7, 6, (2000), 1941-1948. DOI: 10.3745/KIPSTE.2000.7.6.1941.