Allahverdi, NovruzErciyes, Kayhan2020-03-262020-03-261998https://hdl.handle.net/20.500.12395/16839Association for Intelligent Machinery;Duke University;Elsevier Publishing Company;Information Sciences Journal;US Army Research Office, Research Triangle Park, NC, USA4th International Conference on Computer Science and Informatics, JCIS 1998, 1st International Workshop on High Performance, 1st International Workshop on Computer Vision, Pattern Recognition and Image Processing Volume 4 -- 23 October 1998 through 28 October 1998 -- Research Triangle Park, NC -- 62549In 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 defficiency, we propose 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. The procedures are independent from the number and scattering of faulty elements in hypercube. Thus, the proposed procedures allow to obtain a set of extended fault-free subcubes, that is a beginning set for further manipulation in hypercube multiprocessors and increase the reliability of such systems.eninfo:eu-repo/semantics/closedAccessCommunication partComputational partCube algebraFault toleranceHealthy subcubesHypercubeConference Object4115118N/A