Title :
Algebraic expression for extra degree added to hypercube interconnection network in case of multiple edge-faults
Author_Institution :
Fac. of Eng., Firat Univ., Elazig, Turkey
Abstract :
Researchers have used more than one method for implementing algorithms on faulty hypercube interconnection networks. Some modified the structures of the hypercube whilst others didn´t, implementing their operations on a faulty hypercube. Modifying the structure of a hypercube entails adding extra degrees to each node, called reconfiguration of hypercubes. I improved an algebraic expression for added extra degrees to a hypercube to make it non-faulty
Keywords :
fault tolerant computing; hypercube networks; matrix algebra; reconfigurable architectures; algebraic expression; extra degree addition; faulty hypercube interconnection network; multiple edge faults; reconfiguration; Algebra; Broadcasting; Computer aided software engineering; Computer networks; Fault tolerance; Hypercubes; Intelligent networks; Multiprocessor interconnection networks; Routing; Upper bound;
Conference_Titel :
Parallel and Distributed Systems, 2001. ICPADS 2001. Proceedings. Eighth International Conference on
Conference_Location :
Kyongju City
Print_ISBN :
0-7695-1153-8
DOI :
10.1109/ICPADS.2001.934875
