Reliability predictor for min-connected multiprocessor systems

John J. Macaluso, Chita R. Das, Woei Lin

Research output: Contribution to journalConference articlepeer-review


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.

Original languageEnglish (US)
Pages (from-to)392-399
Number of pages8
JournalProceedings of the International Conference on Parallel Processing
StatePublished - 1988

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture


Dive into the research topics of 'Reliability predictor for min-connected multiprocessor systems'. Together they form a unique fingerprint.

Cite this