Issue No.01 - January (1992 vol.41)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.123379
<p>A performance evaluation using both analytical and simulation models, of circuit-switching multistage interconnection networks in aspects of configurations and operations is presented. Two configurations of the networks, single and dual, are evaluated. Network operations considered include conflict resolution strategies and communication strategies. Two different conflict resolution strategies, drop and hold, are analyzed. New analyses using Markov chains, are given, and are verified by simulation results. In the single-network configuration, it is shown that the drop strategy is better than the hold strategy for randomly distributed traffic. In the dual network configuration, five different communication strategies are investigated, and the optimum performance level is shown to be dependent on the length of the data transfer time.</p>
performance analysis; multistage interconnection network configurations; simulation models; circuit-switching; conflict resolution strategies; communication strategies; Markov chains; single-network configuration; randomly distributed traffic; optimum performance level; data transfer time; digital simulation; Markov processes; multiprocessor interconnection networks; performance evaluation.
Chuan-Lin Wu, Manjai Lee, "Performance Analysis of Multistage Interconnection Network Configurations and Operations", IEEE Transactions on Computers, vol.41, no. 1, pp. 18-27, January 1992, doi:10.1109/12.123379