Multiprocessing Systems: Reliability Modelling and Analysis Using Multimode Components and Dependent Failures.

摘要

The researchers have established simple and efficient algorithms for terminal reliability (TR) and broadcast reliability (BR) evaluation of the shuffle-exchange network with an extra stage (SENE). In the SENE, each input is connected to each output by a pair of complete binary trees such that the input is connected by a directed edge to each of the roots, an the leaves of both trees are identical. These very regular paths from an input to the outputs offer the structure necessary to solve the TR BR problems efficiently.