Extension of Non-faulty Subcubes Set In a Faulty Hypercube Multiprocessor
Küçük Resim Yok
Dosyalar
Tarih
1998
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Erişim Hakkı
info:eu-repo/semantics/closedAccess
Özet
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 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.
Açıklama
Association for Intelligent Machinery;Duke University;Elsevier Publishing Company;Information Sciences Journal;US Army Research Office, Research Triangle Park, NC, USA
4th 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 -- 62549
4th 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 -- 62549
Anahtar Kelimeler
Communication part, Computational part, Cube algebra, Fault tolerance, Healthy subcubes, Hypercube
Kaynak
Proceedings of the Joint Conference on Information Sciences
WoS Q Değeri
Scopus Q Değeri
N/A
Cilt
4
