PERFORMANCE ANALYSIS OF AUGMENTED PARTITIONED MULTISTAGE INTERCONNECTION NETWORKS

In previous work, a novel scheme for constructing fault-tolerant multi stage interconnection networks (MINs) was presented. The constructed a ugmented partitioned MINs (APMINs) were evaluated using a switch level fault model in terms of full access (FA) and dynamic full access (DFA ) measures. The simulation results showed that the proposed scheme sig nificantly improved the fault-tolerant capability of MINs. Based on th e small synchronous clock scheme, we first analyze the performance of this class of synchronous packet-switched APMINs. We then evaluate the performance of the APMIN-based tightly coupled and loosely coupled mu ltiprocessor systems using a hybrid probabilistic and queueing model. The performance of this class of fault-tolerant multiprocessor systems and that of systems employing Omega and modified Omega (MD-Omega) net works are also compared.