Abstract

In this paper, the author has proposed a new multi-stage interconnection network named as advance irregular alpha multi-stage interconnection network-2 (AIAMIN-2). The AIAMIN-2 is a single switch fault tolerant network. It is compared with modified alpha network (MALN) and irregular modified augmented baseline network (IMABN). Results show that AIAMIN-2 performs better than the MALN and IMABN in faulty and non-faulty conditions.

References

• K. Hwang, Advanced Computer Architecture: Parallelism, Scalability, Programmability, Tata McGraw-Hill, India, ISBN 0-07-053070-X, 2000.
• J. Duato, S. Yalamanchili and L. M. Ni, Interconnection Networks: An Engineering Approach, Morgan Kaufmann, ISBN 1-55860-852-4, 2003.
• W. Dally and B. Towles, Principles and Practices of Interconnection Networks, Morgan Kaufmann, San Francisco, ISBN 978-0-12-200751-4, 2004.
• Chenggong Charles Fan and Jehoshua Bruck, Tolerating Multiple Faults in Multistage Interconnection Networks with Minimal Extra Stages, IEEE Transactions on Computers, Volume 49, Number 9, pp. 998-1004, 2000.
• John Garofalakis and Eleftherios Stergiou, An Approximate Analytical Performance Model for Multistage Interconnection Networks with Backpressure Blocking Mechanism, Journal of Communications, Volume 5, Number 3, pp. 247-261, 2010.
• Ved Prakash Bhardwaj, Nitin and Vipin Tyagi, An Algorithmic Approach to Minimize the Conflicts in an Optical Multistage Interconnection Network, Communications in Computer and Information Science Series (CCIS), Springer-Verlag, Volume 191, ISSN: 1865:0929, pp. 568-576, 2011.
• Ved Prakash Bhardwaj and Nitin, Applying Address Selection Algorithm on Nonblocking Optical Multi-stage Interconnection Network, Proceedings of the IEEE World Congress on Information and Communication Technologies, Mumbai, INDIA, pp. 694-698, 2011.
• Dimitris C. Vasiliadis, George E. Rizos and Costas Vassilakis, Performance Analysis of Dual-Priority Multilayer Multistage Interconnection Networks under Multicast Environment, Journal of Networks, Volume 6, Number 6, pp. 858-871, 2011.
• Minsu Choi, Nohpill Park, and Fabrizio Lombardi, Modeling and Analysis of Fault Tolerant Multistage Interconnection Networks, IEEE Transactions on Instrumentation and Measurement, Volume 52, Number 5, pp. 1509-1519, 2003.
• D. C. Vasiliadis, G. E. Rizos and C. Vassilakis, Class-Based Weighted Fair Queuing Scheduling on Dual-Priority Delta Networks, Journal of Computer Networks and Communications, DOI:10. 1155/2012/859694, Volume (2012) Hindawi Publishing Corporation, 2012.
• Jyotsna Sengupta, Interconnection Networks for Parallel Processing, ISBN 81-7629-736-4, 2005.
• Rita Mahajan and Renu Vig, Performance and Reliability Analysis of New Fault Tolerant Advance Omega Network, WSEAS Transactions on Computers, Volume 7, pp. 1280-1290, 2008.
• Amardeep Gupta and P K Bansal, Fault Tolerant Irregular Modified Alpha Network and Evaluation of Performance Parameters, International Journal of Computer Applications, Volume 4, Number 1, pp. 9-13, 2010.
• Mamta Ghai, Vinay Chopra and Karamjit Kaur Cheema, Performance Analysis of Fault-Tolerant Irregular Baseline Multistage Interconnection Network, International Journal on Computer Science and Engineering, Volume 2, Number 9, pp. 3079-3084, 2010.
• Ved Prakash Bhardwaj and Nitin, A New Fault Tolerant Routing Algorithm for IASEN-2, Proceedings of the 2nd IEEE International Conference on Advances in Computing and Communications (IEEE ICACC), Kerala, INDIA, pp. 199-202, 2012.
• Nitin, On Asymptotic Analysis of Packet and Wormhole Switched Routing Algorithm for Application-Specific Networks-On-Chip, Journal of Computer and Electrical Engineering, Hindawi Publishing Corporation, Volume 2012, DOI:10. 1155/2012/216406, pp. 1-27, 2012.
• Shaily Mittal and Nitin, Memory Map: A Multiprocessor Cache Simulator, Journal of Electrical and Computer Engineering, Hindawi Publishing Corporation, Volume 2012, DOI:10. 1155/2012/365091, pp. 1-12, 2012.
• Nitin and Durg Singh Chauhan, Stochastic Communication for Application Specific Networks-on-Chip, Journal of Supercomputing, Springer, Volume 59, Number 2, DOI: 10. 1007/s11227-010-0472-5, pp. 779-810, 2010.
• Nitin and Durg Singh Chauhan, Comparative Analysis of Traffic Patterns on k-ary n-tree using Adaptive Algorithms based on Burton Normal Form, Journal of Supercomputing, Springer, Volume 59, Number 2, DOI: 10. 1007/s11227-010-0454-7, pp. 569-588, 2010.
• Nitin, Shruti Garhwal and Neha Srivastava, Designing a Fault-tolerant Fully-chained Combining Switches Multi-stage Interconnection Network with Disjoint Paths, The Journal of Supercomputing, Springer, Volume 55, Number 3, DOI 10. 1007/s11227-009-0336-z, pp. 400-431, 2009.
• Nitin and Ashok Subramanian, Efficient Algorithms to Solve Dynamic MINs Stability Problems using Stable Matching with Complete TIES, Journal of Discrete Algorithms, Elsevier, Volume 6, Issue 3, pp. 353-380, 2008.
• Nitin, Component Level Reliability Analysis of Fault-tolerant Hybrid MINs, WSEAS Transactions on Computers, ISSN: 1109-2750, Issue 9, Volume 5, pp. 1851-1859, 2006.
• Nitin and Durg Singh Chauhan, A New Fault Tolerant Routing Algorithm for MALN-2, Communications in Computer and Information Science, Springer-Verlag, pp. 247-254, 2012.
• Ching-Wen Chen and Chung-Ping Chung, Designing A Disjoint Paths Interconnection Network with Fault Tolerance and Collision Solving, The Journal of Supercomputing, 34, pp. 63-80, 2005.
• Ved Prakash Bhardwaj and Nitin, A New Fault Tolerant Routing Algorithm for Advance Irregular Alpha Multistage Interconnection Network, Advances in Intelligent and Soft Computing, Springer-Verlag, ISSN: 1867-5662, pp. 979-987, 2012.
• Ved Prakash Bhardwaj and Nitin, A New Fault Tolerant Routing Algorithm for Advance Irregular Alpha Multi-stage Interconnection Network, Advances in Intelligent and Soft Computing, Springer-Verlag, ISSN: 1867-5662, pp. 979-987, 2012.
• B. V. Suresh Kumar, M. Venkata Rao and M. A. Ram Prasad, Adaptive Fault Tolerant Routing In Interconnection Networks: A Review, Int. J. Advanced Networking and Applications, Volume: 02, Issue: 06, pp. 933-940, 2011.
• Srinivasan Murali, David Atienza, Luca Benini and Giovanni DeMicheli, A Method for Routing Packets Across Multiple Paths in NoCs with In-Order Delivery and Fault-Tolerance Gaurantees, VLSI Design, doi:10. 1155/2007/37627,Volume (2007) Hindawi Publishing Corporation, 2007.
• Nitin and Durg Singh Chauhan, A New Fault-Tolerant Routing Algorithm for IMABN-2, Proceedings of the 2nd IEEE International Conference on Advances in Computing and Communications (IEEE ICACC), Kerala, INDIA, pp. 215-218, 2012.
• Ved Prakash Bhardwaj and Nitin, A New Fault Tolerant Routing Algorithm for Advance Irregular Augmented Shuffle Exchange Network, Proceedings of the 14th IEEE International conference on Computer Modeling and Simulation (IEEE UKSIM), Emmanuel College, Cambridge, UK, pp. 505-509, 2012.