A Communication Bandwidth Model for Shuffle-Exchange and Augmented Shuffle-Exchange Interprocessor Communication Networks

A failure dependent bandwidth model for shuffle exchange (S/E) and augmented shuffle exchange (S/E+) interconnection networks is presented. The models are based on probabilities of either data or address mode failures for the individual binary switches which comprise the SE or SE+ network. The model...

Full description

Saved in:
Bibliographic Details
Main Author: Bisbee,Charles R , III
Format: Report
Language:English
Subjects:
Augmented shuffle exchanges
BANDWIDTH
Binary crossbars
Buss systems
COMMUNICATIONS NETWORKS
COSTS
Crossbar systems
Electrical and Electronic Equipment
FAILURE(ELECTRONICS)
Interprocessors
Lower requests
MEMORY DEVICES
Non-radio Communications
PROCESSING EQUIPMENT
RELIABILITY
Shared switches
Shuffle exchanges
SWITCHING CIRCUITS
THESES
Upper requests
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:A failure dependent bandwidth model for shuffle exchange (S/E) and augmented shuffle exchange (S/E+) interconnection networks is presented. The models are based on probabilities of either data or address mode failures for the individual binary switches which comprise the SE or SE+ network. The model gives the expected bandwidth as a function of the probability of failures in these switches. The model, which is consistent with those previously published when the probability of failure is zero, is first developed for the S/E network. This model is extended to the S/E+ network by developing a special model for the input stage of the S/E+ network and then proving that, to within a close approximation, the conditions necessary for the S/E model hold at the outputs of first stage of the S/E+. The model is verified using a computer simulation. An example is presented which demonstrates use of the model to predict the effects of several fault tolerance schemes on the bandwidth of these networks. The model demonstrates that, when used as a reliability enhancement, the extra stage of the S/E+ causes a reduction in bandwidth as compared to an S/E network.