Comparative Analysis of Multistage Interconnection Networks.

Abstract

This thesis provides a comparative analysis of various interconnection networks and multiprocessor systems. The Shuffle-Exchange multistage interconnection Network (SEN) and its variants are evaluated and compared. Comparison is based on reliability, composite measures of performance and reliability, and cost. Closed-form expressions for the computation of the available bandwidth for multiprocessor systems with a capability of graceful degradation are developed. The time dependent reliability of the SEN and three fault-tolerant schemes aimed at improving system reliability are examined. These schemes are the redundant network, the extra stage network, adn the network augmented with intrastage links. Exact closed-form expressions for the time-dependent reliability of the N x N Shuffle-Exchange Network (SEN), the 8 x 8 and 16 x 16 SEN with an additional stage (SEN+), and the 4 X 4 and 8 X 8 Augmented SEN (ASEN) are derived. Upper and lower bounds useful for the analysis of larger SEN+ and ASEN networks are derived. Performability analysis of a complete multiprocessor system is conducted.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Dec 01, 1987
Accession Number
ADA190436

Entities

People

  • James T. Blake

Organizations

  • Duke University

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Computational Science
  • Computer Science
  • Computers
  • Equations
  • Markov Chains
  • Markov Models
  • Microarchitecture
  • Notation
  • Packet Switching
  • Parallel Computing
  • Parallel Processing
  • Random Variables
  • Reliability
  • Stochastic Processes
  • Time Intervals
  • Topology

Fields of Study

  • Engineering

Readers

  • Adaptive Control and Estimation with Uncertainty in Dynamic Systems.
  • Computer Networking