Accession Number:

ADA190436

Title:

Comparative Analysis of Multistage Interconnection Networks.

Descriptive Note:

Final rept.,

Corporate Author:

DUKE UNIV DURHAM NC DEPT OF COMPUTER SCIENCE

Personal Author(s):

Report Date:

1987-12-01

Pagination or Media Count:

207.0

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.

Subject Categories:

  • Command, Control and Communications Systems
  • Computer Hardware

Distribution Statement:

APPROVED FOR PUBLIC RELEASE