Reliability of fault tolerant routing algorithm for torus embedded hypercube interconnection network

Kini, Gopalakrishna N and Kumar, Sathish M and Mruthyunjaya, H.S (2011) Reliability of fault tolerant routing algorithm for torus embedded hypercube interconnection network. In: International Engineering Symposium,, March 3-5, 2010, Kumamoto University, Japan.

[img] PDF
5 IES 2011.pdf - Published Version
Restricted to Registered users only

Download (270kB) | Request a copy

Abstract

Reliability and availability are two common measures normally used to evaluate the fault-tolerance of a system. We present a reliability and availability analysis of fault tolerant routing algorithm for a newly proposed Torus embedded hypercube interconnection network for parallel computers. Algorithm has been designed such that an optimum routing path will be selected if there are selectable paths between two nodes to provide an efficient fault tolerant mechanism. Reliability and availability analysis has been done on such proposed network. According to the analysis it is observed that the reliability of the torus embedded hypercube interconnection network improves with respect to the scalability of the network. It is also observed that the availability of a system can be high even if individual components have low reliability

Item Type: Conference or Workshop Item (Paper)
Uncontrolled Keywords: Torus network, Hypercube network, embedded network, Data routing path, Fault tolerance, Reliability, Availability
Subjects: Engineering > MIT Manipal > Computer Science and Engineering
Depositing User: MIT Library
Date Deposited: 20 Dec 2014 10:06
Last Modified: 20 Dec 2014 10:06
URI: http://eprints.manipal.edu/id/eprint/141329

Actions (login required)

View Item View Item