Skip to main content
SpringerLink
Log in

A New Fault-Tolerant Routing Algorithm for MALN-2

  • Conference paper
Eco-friendly Computing and Communication Systems (ICECCS 2012)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 305))

Abstract

In this paper we have presented a new fault-tolerant Irregular Modified Alpha Multi-stage Interconnection Network (MALN-2). MALN-2 is a double switch fault-tolerant interconnection network with more alternate paths with full accessibility. It is better than existing Modified Alpha Network. The paper also presents the fault-tolerant Routing Algorithm for the proposed irregular Interconnection Network.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Siegel, H.J.: Interconnection Networks for Large-scale Parallel Processing: Theory and Case Studies, 2nd edn. McGraw-Hill, Inc., New York (1990) ISBN: 0-07-057561-4

    Google Scholar 

  2. Hwang, K.: Advanced Computer Architecture: Parallelism, Scalability, Programmability. Tata McGraw-Hill, India (2000) ISBN: 0-07-053070-X

    Google Scholar 

  3. Duato, J., Yalamanchili, S., Ni, L.M.: Interconnection Networks: An Engineering Approach. Morgan Kaufmann (2003) ISBN: 1-55860-852-4

    Google Scholar 

  4. Dally, W., Towles, B.: Principles and Practices of Interconnection Networks. Morgan Kaufmann, San Francisco (2004) ISBN: 978-0-12-200751-4

    Google Scholar 

  5. Arabnia, H.R., Oliver, M.A.: Arbitrary Rotation of Raster Images with SIMD Machine Architectures. International Journal of Eurographics Association (Computer Graphics Forum) 6(1), 3–12 (1987)

    Article  Google Scholar 

  6. Bhandarkar, S.M., Arabnia, H.R., Smith, J.W.: A Reconfigurable Architecture For Image Processing and Computer Vision. International Journal of Pattern Recognition And Artificial Intelligence 9(2), 201–229 (1995)

    Article  Google Scholar 

  7. Bhandarkar, S.M., Arabnia, H.R.: The Hough Transform on a Reconfigurable Multi-Ring Network. Journal of Parallel and Distributed Computing 24(1), 107–114 (1995)

    Article  Google Scholar 

  8. Wani, M.A., Arabnia, H.R.: Parallel Edge-Region-Based Segmentation Algorithm Targeted at Reconfigurable Multi-Ring Network. The Journal of Supercomputing 25(1), 43–63 (2003)

    Article  MATH  Google Scholar 

  9. Nitin, Subramanian, A.: Efficient Algorithms to Solve Dynamic MINs Stability Problems using Stable Matching with Complete TIES. Journal of Discrete Algorithms 6(3), 353–380 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  10. Nitin, Vaish, R., Srivastava, U.: On a Deadlock and Performance Analysis of ALBR and DAR Algorithm on X-Torus Topology by Optimal Utilization of Cross Links and Minimal Lookups. Journal of Supercomputing 59(3), 1252–1288 (2012)

    Article  Google Scholar 

  11. Nitin, Chauhan, D.S.: Stochastic Communication for Application Specific Networks-on-Chip. Journal of Supercomputing 59(2), 779–810 (2012)

    Article  Google Scholar 

  12. Nitin, Chauhan, D.S.: Comparative Analysis of Traffic Patterns on k-ary n-tree using Adaptive Algorithms based on Burton Normal Form. Journal of Supercomputing 59(2), 569–588 (2012)

    Article  Google Scholar 

  13. Nitin, Garhwal, S., Srivastava, N.: Designing a Fault-tolerant Fully-chained Combining Switches Multi-stage Interconnection Network with Disjoint Paths. The Journal of Supercomputing 55(3), 400–431 (2009)

    Article  Google Scholar 

  14. Nitin, Sehgal, V.K., Bansal, P.K.: On MTTF analysis of a Fault-tolerant Hybrid MINs. WSEAS Transactions on Computer Research 2(2), 130–138 (2007) ISSN: 1991-8755

    Google Scholar 

  15. Nitin: Component Level Reliability analysis of Fault-tolerant Hybrid MINs. WSEAS Transactions on Computers 5(9), 1851–1859 (2006) ISSN: 1109-2750

    Google Scholar 

  16. Rastogi, R., Nitin, Chauhan, D.S.: 3-Disjoint Paths Fault-tolerant Omega Multi-stage Interconnection Network with Reachable Sets and Coloring Scheme. In: Proceedings of the 13th IEEE International Conference on Computer Modeling and Simulation (IEEE UKSim), UK (2011)

    Google Scholar 

  17. Rastogi, R., Nitin: Fast Interconnections: A case tool for Developing Fault-tolerant Multi-stage Interconnection Networks. International Journal of Advancements in Computing Technology 2(5), 13–24 (2010) ISSN: 2005-8039

    Article  Google Scholar 

  18. Fan, C.C., Bruck, J.: Tolerating Multiple Faults in Multistage Interconnection Networks with Minimal Extra Stages. IEEE Transactions on Computers 49(9) (2000)

    Google Scholar 

  19. Bhardwaj, V.P., Nitin: A New Fault Tolerant Routing Algorithm for Advance Irregular Augmented Shuffle Exchange Network. In: Proceedings of the 14th IEEE International Conference on Computer Modeling and Simulation (IEEE UKSIM), Emmanuel College, Cambridge, UK (2012)

    Google Scholar 

  20. Bhardwaj, V.P., Nitin: A New Fault Tolerant Routing Algorithm for Advance Irregular Alpha Multistage Interconnection Network. AISC, pp. 1867–5662. Springer (2012)

    Google Scholar 

  21. Gupta, A., Bansal, P.K.: Fault Tolerant Irregular Modified Alpha Network and Evaluation of Performance Parameters. International Journal of Computer Applications 4(1) (2010)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Jaypee University of Information Technology, P.O. Waknaghat, Solan, 173234, Himachal Pradesh, India

    Nitin

  2. Uttarakhand Technical University, P.O. Chandanwadi, Prem Nagar, Sudhowala, Dehradun, 248007, Uttarakhand, India

    Durg Singh Chauhan

Authors
  1. Nitin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Durg Singh Chauhan
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Bristol, BS8 1UB, Bristol, UK

    Jimson Mathew  & Dhiraj K. Pradhan  & 

  2. Intel Corporation, 211, Northeast 25 th Ave., 97124, Hillsbro, Oregon, USA

    Priyadarshan Patra

  3. Department of Information Technology, Rajagiri School of Engineering and Technology, Kochi, Kerala, India

    A. J. Kuttyamma

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Nitin, Chauhan, D.S. (2012). A New Fault-Tolerant Routing Algorithm for MALN-2. In: Mathew, J., Patra, P., Pradhan, D.K., Kuttyamma, A.J. (eds) Eco-friendly Computing and Communication Systems. ICECCS 2012. Communications in Computer and Information Science, vol 305. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32112-2_30

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-32112-2_30

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-32111-5

  • Online ISBN: 978-3-642-32112-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation