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. Cherkassky, "Performance Evaluation of Nonrectangular Multistage Interconnection Networks," in IEEE Transactions on Computers, vol. 37, no. , pp. 1269-1272, 1988.