LAP LAMBERT Academic Publishing, Germany

A fault-tolerant communication scheme that facilitates optimal routing in mesh embedded hypercube interconnection networks subject to node failures in parallel computing. It is shown that by only using feasible paths routing can be substantially simplified. An efficient routing algorithm has been proposed that uses local information from every processor can route a message from a source node to the destination in presence of fault free or of single/multiple faulty nodes in mesh embedded hypercube interconnection networks.