MU Digital Repository
Logo

A case study of Faul Tolerant Routing Mechanism for Torus Embedded Hypercube Interconnection Network for Parallel Architecture

Kini, Gopalakrishna N and Kumar, Sathish M and Mruthyunjaya, H.S (2009) A case study of Faul Tolerant Routing Mechanism for Torus Embedded Hypercube Interconnection Network for Parallel Architecture. International Journal of Information Technology and Knowledge Management, 2 (2). pp. 361-364.

[img] PDF
Paper_in_IJITKM2.pdf - Published Version

Download (45kB)

Abstract

This paper describes a fault-tolerant routing mechanism to facilitate data routing in Torus embedded hypercube interconnection network subject to node failures in parallel computing. It is shown that by only using feasible paths routing can be substantially simplified. Though there are algorithms for fault tolerant communication in torus and hypercube networks, there exits no efficient algorithm for the embedded architecture. We present an algorithm to provide an efficient fault tolerant routing mechanism for a (2, 2, 8)-Torus embedded hypercube interconnection network

Item Type: Article
Uncontrolled Keywords: Hypercube Network, Torus Network, Embedded Network, Torus Embedded Hypercube Network, Fault Tolerance, Fault List, Routing
Subjects: Engineering > MIT Manipal > Computer Science and Engineering
Engineering > MIT Manipal > Electronics and Communication
Depositing User: MIT Library
Date Deposited: 27 Jun 2011 11:05
Last Modified: 06 Jul 2011 04:27
URI: http://eprints.manipal.edu/id/eprint/361

Actions (login required)

View Item View Item