Next Article in Journal
Analysis of B-Spline Curve Using Discrete Fourier Transform
Previous Article in Journal
Asymptotic Expansions for the Moments of the Boundary Functionals of the Renewal Reward Process with a Discrete Interference of Chance
Article Menu

Article Versions

Export Article

Open AccessArticle
Math. Comput. Appl. 2002, 7(3), 189-203; doi:10.3390/mca7030189

A Method to Increase the Size of Healty Subcubes Set in a Hypercube System with Node or Link Failures

Department of Electronics and Computer Education, Technical Education Faculty, Selçuk University, Campus, 42031, Konya, Turkey
Published: 1 December 2002
Download PDF [1213 KB, uploaded 1 April 2016]

Abstract

In this study we considered and analyzed the different cases of node- and link-faults in a hypercube multiprocessor. We revealed that, the direct use of sharp product operation is not sufficient to discard only computational part (processor and memory), when only this part of node is faulty. We also showed that in case when some links in communication part (router) incident to a healthy node are faulty, the sharp product operation does not allow to leave the healthy links and the node incident to these links in the set of healthy subcubes. In order to remove this lack we propose in this study the formal procedures with aid of which we can subtract first only the faulty node, excluding the healthy links incident to this node and second only the faulty links, excluding also the healthy nodes incident to these links of such systems.
Keywords: Hypercube; fault tolerance; healthy subcubes; cube algebra; computational part; communication part Hypercube; fault tolerance; healthy subcubes; cube algebra; computational part; communication part
This is an open access article distributed under the Creative Commons Attribution License (CC BY 3.0).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

MDPI and ACS Style

Allahverdi, N. A Method to Increase the Size of Healty Subcubes Set in a Hypercube System with Node or Link Failures. Math. Comput. Appl. 2002, 7, 189-203.

Show more citation formats Show less citations formats

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Math. Comput. Appl. EISSN 2297-8747 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top