University of Maine at Presque Isle
Multistage Interconnection Networks (MINs) are playing a vital role in real time applications. The MIN with N processors and N memory modules has the complexity as O (N log2 N). In real time applications it is important to consider time dependent reliability i.e. R (t) and mean time to failure i.e. MTTF. The imperfect coverage is defined as the probability that the system successfully reconfigures under component faults. This concept is important in considering the reliability of MINs because as the size of MIN increases the number of components increases and the probability for an occurrence of uncovered fault increase.