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.
Descriptors:
Subject Categories:
- Command, Control and Communications Systems
- Computer Hardware