The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - February (1994 vol.43)
pp: 153-162
ABSTRACT
<p>Multistage interconnection networks (MIN's) have a number of applications in the areas of computer and communication. While several analytical models have been proposed for the performance evaluation of MIN's, they are either not very accurate or too complex to be generalized. The authors propose a new model for evaluating multibuffered MIN's with 2/spl times/2 switching elements. It effectively and realistically models the correlation of packet movements between two adjacent stages as well as subsequent network cycles. As a result, the proposed model is very accurate for any size and traffic conditions of MIN's. It is also simple and can be easily generalized.</p>
INDEX TERMS
performance evaluation; multiprocessor interconnection networks; performance analysis; finite buffered; multistage interconnection networks; MIN; performance evaluation; multibuffered MIN's; network cycles; blocked state; multibuffered model; packet switching; single buffer; throughput.
CITATION
Youngsong Mun, "Performance Analysis of Finite Buffered Multistage Interconnection Networks", IEEE Transactions on Computers, vol.43, no. 2, pp. 153-162, February 1994, doi:10.1109/12.262120
23 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool