MU Digital Repository
Logo

An Efficient Routing Algorithm for an Injured Mesh Embedded Hypercube Interconnection Network

Kini, Gopalakrishna N and Kumar, Sathish M and Mruthyunjaya, H.S (2012) An Efficient Routing Algorithm for an Injured Mesh Embedded Hypercube Interconnection Network. In: Electronic Design and Signal Processing. Narosa Publishing House, 2012..

[img] PDF
Chapter.pdf - Published Version
Restricted to Registered users only

Download (158kB) | Request a copy

Abstract

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.

Item Type: Book Section
Subjects: Engineering > MIT Manipal > Computer Science and Engineering
Engineering > MIT Manipal > Electronics and Communication
Depositing User: MIT Library
Date Deposited: 16 Mar 2013 05:36
Last Modified: 16 Mar 2013 05:36
URI: http://eprints.manipal.edu/id/eprint/79096

Actions (login required)

View Item View Item