Author : James T. Blake
Release : 1987
Genre : Communication
Kind : eBook
Book Rating : /5 ( reviews)
Book Synopsis Comparative Analysis of Multistage Interconnection Networks by : James T. Blake
Download or read book Comparative Analysis of Multistage Interconnection Networks written by James T. Blake. This book was released on 1987. Available in PDF, EPUB and Kindle. Book excerpt: 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, and 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.