Issue No.02 - February (1994 vol.43)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.262120
<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>
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.
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