Accession Number : ADA264230


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


Descriptive Note : Final rept. 1 Oct 90-31 Oct 92,


Corporate Author : LOUISIANA STATE UNIV BATON ROUGE DEPT OF ELECTRICAL AND COMPUTER ENGINEERING


Personal Author(s) : Rai, Suresh


Full Text : https://apps.dtic.mil/dtic/tr/fulltext/u2/a264230.pdf


Report Date : 31 Oct 1992


Pagination or Media Count : 110


Abstract : 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, ad 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.


Descriptors :   *MULTIPROCESSORS , *MULTIMODE , *COMPUTER NETWORKS , *RELIABILITY(ELECTRONICS) , ALGORITHMS , INPUT , OUTPUT , TERMINALS , FAILURE(ELECTRONICS) , EXCHANGE , INFORMATION EXCHANGE , EDGES , PATHS , TREES


Subject Categories : Computer Hardware
      Computer Systems


Distribution Statement : APPROVED FOR PUBLIC RELEASE