Performance Evaluation of Nonrectangular Multistage Interconnection Networks

Research output: Contribution to journalArticlepeer-review

3 Scopus citations


This correspondence studies the performance 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 large nonrectangular networks, the probability of packet acceptance does not degrade with growth of network size.

Original languageEnglish (US)
Pages (from-to)1269-1272
Number of pages4
JournalIEEE Transactions on Computers
Issue number10
StatePublished - Oct 1988

Bibliographical note

Funding Information:
Manuscript received November 2, 1984; revised July 13, 1987. This work was supported in part by the Graduate School at the University of Minnesota. The author is with the Department of Electrical Engineering, University of Minnesota, Minneapolis, MN 55455. IEEE Log Number 8717736.


  • Bandwidth
  • banyan network
  • crossbar switch
  • nonrectangular network
  • packet switching
  • performance evaluation
  • probability of acceptance


Dive into the research topics of 'Performance Evaluation of Nonrectangular Multistage Interconnection Networks'. Together they form a unique fingerprint.

Cite this