This Article 
 Bibliographic References 
 Add to: 
Performance Evaluation of Nonrectangular Multistage Interconnection Networks
October 1988 (vol. 37 no. 10)
pp. 1269-1272
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

[1] T. Y. Feng, "A survey of interconnection networks,"Computer, pp. 12-27, Dec. 1981.
[2] H. J. Siegel, R. H. McMillen, and P. T. Mueller, "A survey of interconnection methods for reconfigurable parallel processing systems," inAFIPS Conf. Proc., vol. 48, June 1979, pp. 529-542.
[3] C. L. Wu and T. Y. Feng, "On a class of multistage interconnection networks,"IEEE Trans. Comput., vol. C-29, pp. 694-702, Aug. 1980.
[4] D. K. Pradhan and K. L. Kodandapani, "A uniform representation of single and multistage interconnection networks used in SIMD machines,"IEEE Trans. Comput., vol. C-29, pp. 777-790, Sept. 1980.
[5] D. P. Agrawal, "Graph theoretic analysis and design of multistage interconnection networks,"IEEE Trans. Comput., vol. C-32, pp. 637-648, July 1983.
[6] J. H. Patel, "Performance of processor-memory interconnection for multiprocessors,"IEEE Trans. Comput., vol. C-30, pp. 771-780, Oct. 1981.
[7] D. M. Dias and J. R. Jump, "Analysis and simulation of buffered delta networks,"IEEE Trans. Comput., vol. C-30, pp. 273-282, Apr. 1981.
[8] N. J. Davis, IV and H. J. Siegel, "Performance studies of multiple-packet multistage cube networks and comparison to circuit switching," inProc. 1986 ICPP, pp. 108-114.
[9] C. P. Kruskal and M. Snir, "The performance of multistage interconnection networks for multiprocessors,"IEEE Trans. Comput., vol. C-32, pp. 1091-1098, Dec. 1983.
[10] L. R. Goke and G. J. Lipovski, "Banyan networks for partitioning multiprocessor systems," inProc. 1st Annu. Symp. Comput. Architecture, Dec. 1973, pp. 21-28.
[11] U. V. Premkumar and J. C. Browne, "Resource allocation in rectangular SW-banyans," inProc. 9th Annu. Symp. Comput. Architecture, Apr. 1982, pp. 326-333.
[12] L. N. Bhuyan and D. P. Agrawal, "Design and performance of generalized interconnection networks,"IEEE Trans. Comput., vol. C-32, pp. 1081-1090, Dec. 1983.
[13] V. Premkumar, R. Kapur, M. Malek, G. J. Lipovski, and P. Horne, "Design and implementation of the banyan interconnection networks in TRAC,"Proc. NCC, vol. 2-49, pp. 643-653, 1980.
[14] M. Lee and C.-L. Wu, "Performance analysis of circuit switching baseline interconnection network," inProc. 11th Annu. Symp. Comput. Architecture, 1984, pp. 82-90.
[15] S. Cheemalavagu and M. Malek, "Analysis and simulation of banyan interconnection networks with 2×2, 4×4 and 8×8 switching elements," inProc. Real-Time Syst. Symp., Dec. 1982, pp. 83-89.
[16] R. J. McMillen, G. B. Adams, and H. J. Siegel, "Performance and implementation of 4×4 switching nodes in an interconnection network for PASM," inProc. Int. Conf. Parallel Processing, Aug. 1981, pp. 229-233.
[17] V. Cherkassky and M. Malek, "On permuting properties of regular rectangular SW-banyans,"IEEE Trans. Comput., vol. C-34, pp. 542-546, June 1985.

Index Terms:
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, Oct. 1988, doi:10.1109/12.5987
Usage of this product signifies your acceptance of the Terms of Use.