A Simple Approximation Method for Analyzing MIN Based Switching Architecture 


Vol. 7,  No. 6, pp. 1941-1948, Jun.  2000
10.3745/KIPSTE.2000.7.6.1941


PDF
  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


  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.