Analysis of Fault Tolerance in Hypercube

Abstract

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