Abstract

Multi–stage interconnection networks (MIN) can be designed to achieve fault tolerance and collision solving by providing a set of disjoint paths. In this paper, we are discussing the new simulator added to the tool designed for developing fault-tolerant MINs. The designed tool is one of its own kind and will help the user in developing 2 and 3-disjoint path networks. The java technology has been used to design the tool and have been tested on different software platform.

References

• T.Y. Feng, A survey of interconnection networks, IEEE Computer 14, pp. 12-27, 1981.
• G.B. Adams III, D.P. Agrawal and H.J. Siegel, A survey and comparison of fault-tolerant multi-stage interconnection networks, IEEE Computer 20, pp. 14-27, 1987.
• W.J. D`ally, Scalable Switching Fabrics for Internet Routers, White paper, Avici Systems Incorporation, 2001.
• L.N. Bhuyan, Special issue of interconnection networks, IEEE Computer, Vol. 20 (6), June 1987.
• H.J. Siegel, Interconnection Network for Large Scale Parallel Processing: Theory and Case Studies, McGraw Hill, ISBN 0-07-057561-4, 1990.
• 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.J. Dally and B. Towles, Principles and Practices of Interconnection Networks, Morgan Kaufmann, San Francisco, ISBN 978-0-12-200751-4, 2004.
• H.R. Arabnia and M.A. Oliver, Arbitrary Rotation of Raster Images with SIMD Machine Architectures, International Journal of Eurographics Association (Computer Graphics Forum), 6(1), pp. 3-12, 1987.
• S.M. Bhandarkar, H.R. Arabnia and J.W. Smith, A Reconfigurable Architecture For Image Processing And Computer Vision, International Journal of Pattern Recognition And Artificial Intelligence, 9(2), pp. 201-229, 1995.
• S.M. Bhandarkar and H.R. Arabnia, The Hough Transform on a Reconfigurable Multi-Ring Network, Journal of Parallel and Distributed Computing, 24(1), pp. 107-114, 1995.
• M.A. Wani and H.R. Arabnia, Parallel Edge-Region-Based Segmentation Algorithm Targeted at Reconfigurable Multi-Ring Network, The Journal of Supercomputing, 25(1), pp. 43-63, 2003.
• J. Duato, A New Theory of Deadlock-free Adaptive Routing in Wormhole Networks, IEEE Transactions on Parallel and Distributed Systems, 4(12), pp. 1320-1331,1993.
• J. Duato, A Necessary and Sufficient Condition for Dead lock-free Adaptive Routing in Wormhole Networks, IEEE Transactions on Parallel and Distributed Systems, 6(10), pp. 1055-1067,1995.
• W.J. Dally and C.L. Seitz, Deadlock-Free Message Routing in Multiprocessor Interconnection Networks, IEEE Transactions on Computers, C-36(5), pp. 547-553, 1987.
• W.J. Dally and H. Aoki, Deadlock-Free Adaptive Routing in Multi computer Networks Using Virtual Channels, IEEE Transactions on Parallel Distributed Systems, 4(4), 1993.
• J. Duato, Deadlock-Free Adaptive Routing Algorithms for the 3DTorus: Limitations and Solutions, In Proceedings of Parallel Architectures and Languages Europe 93, 1993.
• Nitin and A. Subramanian, Efficient Algorithms to Solve Dynamic MINs Stability Problems using Stable Matching with Complete TIES, Journal of Discrete Algorithms, 6(3), pp. 353-380, 2008.
• A. Singh, W.J. Dally, A.K. Gupta, B. Towels, Adaptive Channel Queue Routing on k-ary n-cubes, Proceedings of the sixteenth annual ACM symposium on Parallelism in algorithms and architectures, 2004.
• Nitin, S. Garhwal and N. Srivastava, Designing a Fault-tolerant Fully-chained Combining Switches Multi-stage Interconnection Network with Disjoint Paths, The Journal of Supercomputing, DOI 10.1007/s11227-009-0336-z, pp. 1-32, 2009.
• Nitin and D.S. Chauhan, Comparative Analysis of Traffic Patterns on k-ary n-tree using Adaptive Algorithms based on Burton Normal Form, Journal of Supercomputing, DOI: 10.1007/s11227-010-0454-7, pp. 1-20, 2010.
• Nitin, V.K. Sehgal and P.K. Bansal, On MTTF analysis of a Fault-tolerant Hybrid MINs, WSEAS Transactions on Computer Research, ISSN 1991-8755, 2(2), pp. 130-138, 2007.
• Nitin, Component Level Reliability analysis of Fault-tolerant Hybrid MINs, WSEAS Transactions on Computers, ISSN 1109-2750, 5(9), pp. 1851-1859, 2006.
• C.W. Chen and C.P. Chung, Designing a disjoint path interconnection network with collision solving and fault tolerance, The Journal of Supercomputing, 34(1), pp. 63-80, 2005.
• C.W. Chen, Design schemes of dynamic rerouting networks with destination tag routing for tolerating faults and preventing collisions, The Journal of Supercomputing, 38(3), pp. 307-326, 2006.
• H.J. Siegal, D.R. Jose and A.B. Fortes, Destination tag routing techniques based on a state model for the IADM network, IEEE Transaction on Computers, 41(3), pp. 274-285, 1992.
• B. Smith, Design of dynamic rerouting networks with destination tag routing for tolerating faults and preventing collisions, Springer Science, 2006.
• D.S. Parker and C.S. Raghavendra, The gamma network, IEEE Transactions on Computers, 33, pp. 367-373, 1984.
• P.J. Chuang, CGIN: A fault tolerant modified gamma interconnection network, IEEE Transactions on Parallel and Distributed Systems, 7(12), pp. 1301-1306, 1996.
• C.W. Chen, N.P. Lu, T.F. Chen, and C.P. Chung, Fault-tolerant gamma interconnection networks by chaining, In IEE Proceedings on Computers and Digital Techniques, 147(2), pp. 75-80, 2000.
• C.W. Chen, N.P. Lu, and C.P. Chung, 3-Disjoint gamma interconnection networks, The Journal of Systems and Software, 66, pp .129-134, 2003.
• R. Rastogi, Nitin and D.S. Chauhan, 3-Disjoint Paths Fault-tolerant Omega Multi-stage Interconnection Network with Reachable Sets and Coloring Scheme, Proceedings of the 13th IEEE International conference on Computer Modeling and Simulation (IEEE UKSim), Emmanuel College, Cambridge, UK, March 30-April 1, 2011.
• R. Rastogi, Nitin and D.S. Chauhan, Fast Interconnections: A Case Tool for Developing Fault-tolerant Multi-stage Interconnection Networks, International Journal of Advancements in Computing Technology, ISSN: 2005-8039, 2(5), December 2010, pp. 13-24.
• R. Rastogi and Nitin, On a Fast Interconnections, International Journal of Computer Science and Network Security, ISSN: 1738-7906, 10(8), August 2010, pp. 74-79.
• ERCIM Working Group Software Evolution, available at http://wiki.ercim.eu/wg/SoftwareEvolution/index.php/Terminology