Reliability predictor for min-connected multiprocessor systems

The first automated simulation package with the ability to perform the reliability simulation of multistage interconnection network (MIN)-connected systems is discussed. The program is automated in that the required MIN topology is built by the program. The user need only specify the type of MIN and other system characteristics. The underlying strategy of the program is to find the system reliability from the system reachability matrix, which is built by a search procedure requiring O(NS(N)-time, where S(N) is the number of switches in an (N × N) MIN. The package was used to simulate the reliabilities of many topologies proposed in the literature. Some results are presented and used for a comparison of the systems.