Analysis of Fault Tolerance in Hypercube

P. Radhika, Sri Sowmya.G, P.Venkat Reddy, D.Srinivasa Rao


Multiprocessor systems which afford a high degree of parallelism are used in variety of applications. The extremely stringent reliability requirement has made the provision of fault-tolerance an important aspect in the design of such systems. This paper presents a new technique called wormhole technique to route the message for multiprocessor systems. It emphasizes the concept of fault tolerance in n-dimensional hypercube. Worn hole switching technique is considered for forwarding the data from source to destination, faulty nodes are detected and the path of transfer of packets from source to destination is rerouted.

Keywords: Fault tolerance, wormhole switching, hyper cube, shortest path algorithm

Full Text:




  • There are currently no refbacks.

Copyright (c) 2016 International Journal of Advanced Research in Computer Science