A fault-tolerant multicast routing algorithm based on cube algebra for hypercube networks

Arabian Journal for Science and Engineering

Volumn 28, Issue 1 B, 2003, Pages 95-103

  Güneş, Salih ^a   Yilmaz, Nihat ^a   Allahverdi, Novruz ^a  

^a SELCUK UNIVERSITY   (Turkey)

Author keywords

Cube algebra; Fault tolerance; Hypercube networks; Multicast routing; Subcube allocation

Indexed keywords

ALGEBRA; ALGORITHMS; COMPUTER SIMULATION; FAULT TOLERANT COMPUTER SYSTEMS; PARALLEL PROCESSING SYSTEMS; ROUTERS;

CUBE ALGEBRA; HYPERCUBE NETWORKS; MULTICAST ROUTING; SUBCUBE ALLOCATION;

MULTICASTING;

EID: 1042289129     PISSN: 2193567X     EISSN: 21914281     Source Type: Journal    
DOI: None     Document Type: Article

References (9)

1. Y. Saad, and M.H. Schulte, "Topological Properties of Hypercubes", IEEE Trans. on Computers., 37(7) (1988), pp. 867-872.
2. J. Duato, S. Yalamanchili, and L. Ni, Interconnection Networks Piscataway: IEEE Computer Society Press, 1997.
3. G.M. Chiu and S.P. Wu, "A Fault-Tolerant Routing Strategy in Hypercube Multicomputers", IEEE Trans. on Computers, 45(2) (1996), pp. 143-155.
4. T.C. Lee and J.P. Hayes, "A Fault-Tolerant Communication Scheme for Hypercube Computers", IEEE Trans. on Computers, 26(2) (1993), pp. 62-76.
5. Y. Lan, "An Adaptive Fault-Tolerant Routing Algorithm for Hypercube Multicomputers", IEEE Trans. on Parallel and Distributed Systems, 6(11) (1995), pp. 1147-1152.
6. S.S. Kahramanli and N.M. Allahverdi, "Compact Method of Minimization of Boolean Functions with Multiple Variables", Proc. Int. Sym. of App. of Computers, Konya, Turkey, 1993, pp. 433-440.
7. S. Günes, et al., "Simulation of New Fast Algorithm Based on Cube Algebra for Subcube Allocation in Faulty Hypercubes", Proc. of the Second Int. Sym. on Mathematical and Computational Applications, Baku, Azerbaijan, 1999, pp. 169-175.
8. S. Günes, et al., "Realization of Nonminimal Routing Algorithm in Faulty Hypercube Parallel Process System Using Cube Algebra", ELECO'99, Bursa, Turkey, 1999, pp. 290-293.
9. N.M. Allahverdi, et al., "A Fault Tolerant Routing Algorithm Based on Cube Algebra for Hypercube Systems", Journal of Systems Architecture (JSA), 46(2) (2000), pp. 201-205.