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) : Blake, James T

PDF Url : ADA190436

Report Date : Dec 1987

Pagination or Media Count : 207

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.

Descriptors :   *CIRCUIT INTERCONNECTIONS, *FAULTS, *MULTIPROCESSORS, *NETWORKS, *STAGING, COMPOSITE MATERIALS, COSTS, DEGRADATION, PERFORMANCE(ENGINEERING), REDUNDANCY, RELIABILITY, TIME DEPENDENCE, TOLERANCE, VARIATIONS

Subject Categories : Command, Control and Communications Systems
      Computer Hardware

Distribution Statement : APPROVED FOR PUBLIC RELEASE