Performance Analysis of Single-Buffered Multistage Interconnection Networks

Shuo Hsien Hsiao, Chien Yi Roger Chen

Research output: Contribution to journalArticle

8 Scopus citations

Abstract

A new model for the performance evaluation of single-buffered multistage interconnection networks (MIN‘s) is proposed. Previous models proposed in solving this problem are either not accurate enough or only applicable to a special case where the switching elements (SE‘s) are 2x2 crossbars. This new model allows the analysis of a MIN with SE's of arbitrary sizes (i.e., a X a) and, through extensive simulations, has been shown to be very accurate. Since only three states are required at each stage of a MIN, this model is efficient computationally.

Original languageEnglish (US)
Pages (from-to)2722-2729
Number of pages8
JournalIEEE Transactions on Communications
Volume42
Issue number9
DOIs
StatePublished - 1994

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications

Cite this