Title :
A fault-tolerant multicast routing algorithm based on cube algebra for hypercube multicomputers
Author :
GÜnes, Salith ; YILMAZ, Nihat ; ÖztÜrk, Ali
Author_Institution :
Dept. of Electr. & Electron. Eng., Univ. of Selcuk, Konya, Turkey
Abstract :
In this study a broadcast routing algorithm has been developed for a faulty hypercube parallel processing system using cube algebra. Without any restriction to the number of the faulty nodes, the routing from the source node to the destination node is implemented minimally. The developed routing algorithm has been visually simulated via the prepared data routing simulator program. It has been observed that this algorithm can be applied to various routing problems
Keywords :
algebra; digital simulation; fault tolerant computing; hypercube networks; multicast communication; parallel algorithms; telecommunication network routing; broadcast routing algorithm; cube algebra; data routing simulator program; destination node; fault-tolerant multicast routing algorithm; faulty hypercube parallel processing system; faulty nodes; hypercube multicomputers; source node; Algebra; Broadcasting; Computational modeling; Fault tolerance; Hypercubes; Logic functions; Multicast algorithms; Parallel processing; Routing; Unicast;
Conference_Titel :
Electrotechnical Conference, 2000. MELECON 2000. 10th Mediterranean
Conference_Location :
Lemesos
Print_ISBN :
0-7803-6290-X
DOI :
10.1109/MELCON.2000.880379
