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
Distribution Statement : APPROVED FOR PUBLIC RELEASE