Broadcast reliability evaluation of multistage interconnection networks

Document Type

Conference Proceeding

Publication Date

1-1-1991

Abstract

The authors propose a simple and efficient algorithm for the reliability evaluation of a shuffle exchange network with extra stage (SENE) by a two-step method, called the sum of disjoint products method. Reliability expressions are derived for cases in which all outputs are to be reached (broadcast reliability) and in which only a subset of outputs of size s is to be reached (s-terminal reliability). Once the broadcast tree terms are obtained, a sum of disjoint products is generated for the reliability expression by a relatively small number of calculations.

Publication Source (Journal or Book title)

Conference Proceedings - IEEE SOUTHEASTCON

First Page

432

Last Page

436

This document is currently not available here.

Share

COinS