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]](http://eprints.manipal.edu/style/images/fileicons/application_pdf.png) |
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 |