Performance Analysis of Fault-Tolerant Multistage Interconnection Networks

Abstract

The effectiveness of a parallel or distributed system is often determined by its communication network. In order to operate more efficiently a network is required to provide low latency and be able to handle large amount of traffic. Multistage Interconnection Network plays a vital role on the performance of these multiprocessor system. In this thesis Irregular MIN's (MFT,FT,RMDOT, MDOT) are analyzed in terms of reliability, bandwidth, probability of acceptance and cost effectiveness. Also the existing FT and MDOT networks have been modified and named as MFT & RMDOT for better performance. The permutation passable determines the data routing capability in the presence and absence of faults. This parameter is also analyzed in terms of Identity and Incremental permutation layout for regular MINS i.e. for ABN, ASEN-2 irregular MIN's i.e. for MFT and FT networks and the result shows that ABN network is better than ASEN and MFT is better than FT. The reliability of a network is evaluated in terms of MTTF. MTTF has been evaluated for MDOT, FT & MFT and results MTTF shows that MFT provides an improvement over the performance of the other networks. It is also found that probability of acceptance, bandwidth and cost effectiveness parameters are better for RMDOT and MFT as compared to MDOT & FT.