Skip to Content
MCAMathematical and Computational Applications
  • Mathematical and Computational Applications is published by MDPI from Volume 21 Issue 1 (2016). Previous articles were published by another publisher in Open Access under a CC-BY (or CC-BY-NC-ND) licence, and they are hosted by MDPI on mdpi.com as a courtesy and upon agreement with Association for Scientific Research (ASR).
  • Article
  • Open Access

1 December 2002

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

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.

Article Metrics

Citations

Article Access Statistics

Multiple requests from the same IP address are counted as one view.