Issue No.10 - October (1988 vol.37)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.5987
The performance is considered of unbuffered packet-switching nonrectangular multistage interconnection networks. Performance analysis is based on a simplified model for resolution of packet contention. An approximate closed-form analytical expression for the probability of packet acceptance is derived. Blocking characteristics of nonrectangular networks are analyzed and it is shown that for lar
performance evaluation; nonrectangular multistage interconnection networks; unbuffered packet-switching; closed-form analytical expression; probability; multiprocessor interconnection networks; packet switching; performance evaluation.
V.S. Cherkassky, "Performance Evaluation of Nonrectangular Multistage Interconnection Networks", IEEE Transactions on Computers, vol.37, no. 10, pp. 1269-1272, October 1988, doi:10.1109/12.5987