Improving Performance of Multi - Paths Multistage Interconnection Network


The Transactions of the Korea Information Processing Society (1994 ~ 2000), Vol. 6, No. 5, pp. 1212-1218, May. 1999
10.3745/KIPSTE.1999.6.5.1212,   PDF Download:

Abstract

This paper proposes a new multipath multistage interconnection network(MIN) structure for improving performance which uses widely in the design of multiprocessing, ATM system and VOD server, For improving performance such as passthrough ratio and packet latency, it proposes new routing method which routes one of the collided packets into the i 1-th switching stage of the adding Banyan MIN network when it occured collision at the i-th switching stage of basic MIN, and the inserted collision packets into the adding MIN are routed into the i 2-th switching stage of the basic MIN again when they collide each other. The new improved performance MIN network has been compared with stage vs. passthrough ratio. It is shown to improve a performance and to be a simple structure which reducing the number of switching stage of adding MIN in comparison with other structured MIN including TBSF.


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]
K. B. Hyun, W. Y. Seop, K. I. Soo, "Improving Performance of Multi - Paths Multistage Interconnection Network," The Transactions of the Korea Information Processing Society (1994 ~ 2000), vol. 6, no. 5, pp. 1212-1218, 1999. DOI: 10.3745/KIPSTE.1999.6.5.1212.

[ACM Style]
Kim Back Hyun, Woo Yo Seop, and Kim Ik Soo. 1999. Improving Performance of Multi - Paths Multistage Interconnection Network. The Transactions of the Korea Information Processing Society (1994 ~ 2000), 6, 5, (1999), 1212-1218. DOI: 10.3745/KIPSTE.1999.6.5.1212.