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

Volume

1

fYear

2000

fDate

2000

Firstpage

107

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Electrotechnical Conference, 2000. MELECON 2000. 10th Mediterranean

Conference_Location

Lemesos

Print_ISBN

0-7803-6290-X

Type

conf

DOI

10.1109/MELCON.2000.880379

Filename

880379