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.

[1]  Bernard L. Menezes,et al.  New Bounds on the Reliability of Augmented Shuffle-Exchange Networks , 1995, IEEE Trans. Computers.

[2]  Jyotsna Sengupta,et al.  High speed dynamic fault-tolerance , 2001, Proceedings of IEEE Region 10 International Conference on Electrical and Electronic Technology. TENCON 2001 (Cat. No.01CH37239).

[3]  J.T. Blake,et al.  Reliability of the shuffle-exchange network and its variants , 1988, [1988] Proceedings of the Twenty-First Annual Hawaii International Conference on System Sciences. Volume I: Architecture Track.

[4]  Renu Vig,et al.  Reliability and performance analysis of new fault tolerant irregular network , 2008 .

[5]  Sandeep Sharma,et al.  On a Class of Multistage Interconnection Networks in Parallel Processing , 2011 .

[6]  Kishor S. Trivedi,et al.  Multistage Interconnection Network Reliability , 1989, IEEE Trans. Computers.

[7]  P. K. Bansal,et al.  Performance of regular and irregular dynamic MINs , 1999, Proceedings of IEEE. IEEE Region 10 Conference. TENCON 99. 'Multimedia Technology for Asia-Pacific Information Infrastructure' (Cat. No.99CH37030).

[8]  P K Bansal,et al.  Fault Tolerant Irregular Modified Alpha Network and Evaluation of Performance Parameters , 2010 .

[9]  Sandeep Sharma,et al.  Irregular Class of Multistage Interconnection Network in Parallel Processing , 2008 .

[10]  Dharma P. Agrawal,et al.  A Survey and Comparision of Fault-Tolerant Multistage Interconnection Networks , 1987, Computer.

[11]  Rinkle Rani Aggarwal,et al.  Design and Performance Evaluation of a New Irregular Fault- Tolerant Multistage Interconnection Network , 2012 .

[12]  Harsh Sadawarti,et al.  Fault tolerant irregular augmented shuffle network , 2007 .