ELECTRICA

A MULTICAST ROUTING ALGORITHM BASED ON PARALLEL BRANCHING METHOD FOR FAULTY HYPERCUBES

1.

Selcuk University, Eng.-Arch. Fac., Electrical & Electronics Dept., 42031-KONYA/TURKEY

2.

Selcuk University, Tech. Educ. Fac. Electronics & Computer Educ. Dept., 42031-KONYA/TURKEY

ELECTRICA 2002; 2: 477-481
Read: 714 Downloads: 458 Published: 28 December 2019

In this study, a multicast routing algorithm based on parallel branching method has been developed for a faulty hypercube parallel processing system. The routing from the source to the destination nodes is guaranteed in shortest time with this algorithm. Going through to the destinations from the source is a parallel process at each step. The superiority of the developed algorithm over the previous studies is that the routing from the source to the destination is achieved in minimal step without restriction to the number of faulty nodes. This means that the algorithm is running independent from the number of the faulty nodes. The algorithm is simulated with a hypercube routing simulator.

 

Files
EISSN 2619-9831