Performance Evaluation of Circuit Switched Multistage Interconnection Networks Using a Hold Strategy

Shuo Hsien Hsiao, C. Y. Roger Chen

Research output: Contribution to journalArticle

8 Scopus citations

Abstract

The performance evaluation of processor—memory communications for multiprocessor systems using circuit switched interconnection networks with a hold strategy is performed. In addition to the parameters that previous researchers used, we take into account message size and processor processing time which are shown in this paper to have a significant effect on the overall system performance. A closed queueing network model is proposed such that only (n + 2) states are required by the proposed model, in contrast to (n2+ 3n + 4)/2 states needed by previous work, where n is the number of stages of the multistage interconnection network. Moreover, since a closed form solution is obtained, the behavior of a complete cycle of memory access through multistage interconnection networks can be accurately analyzed and various performance bounds can be obtained. Finally, it is pointed out that previous works which did not take message size and processor processing time into account cannot provide accurate information for system performance.

Original languageEnglish (US)
Pages (from-to)632-640
Number of pages9
JournalIEEE Transactions on Parallel and Distributed Systems
Volume3
Issue number5
DOIs
StatePublished - Sep 1992

ASJC Scopus subject areas

  • Signal Processing
  • Hardware and Architecture
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'Performance Evaluation of Circuit Switched Multistage Interconnection Networks Using a Hold Strategy'. Together they form a unique fingerprint.

  • Cite this