Performance and reliability analysis of irregular multistage interconnection networks

Multistage Interconnection Networks (MINs) play an important role in the performance of a multiprocessor system and provide optimum tradeoff between performance and cost. Many irregular MINs have been proposed in recent times, owing to their multipath and cost efficient features in comparison to regular ones. In this paper, performance and reliability of Modified Augmented Shuffle Exchange Network (MASEN) and Modified Alpha (M-ALPHA) network has been evaluated for varying network sizes (16×16 to 1024×1024). Reliability models and expressions have been derived under upper and lower bound assumptions. Performance in terms of probability of acceptance improves for MASEN as compared to MALPHA for larger network sizes, though at somewhat higher cost, whereas, on the reliability front MALPHA shows better results than the MASEN Network.