ACS/IEEE 2005 International Conference on Computer Systems and Applications (AICCSA'05) An all-to-all broadcasting algorithm for faulty hypercubes Cairo, Egypt January 03-January 06 ISBN: 0-7803-8735-X
Summary form only given. In this paper, for all-to-all broadcasting on an n-dimensional hypercube, the validity of applying a one-to-all broadcasting algorithm at most as many times as the number of nodes in the divided sub-cube is studied. With n+12 steps, Raghavendra and Sridhar presented a one-to-all broadcasting algorithm on an n-dimensional hypercube with n-1 faulty nodes. On the other hand, Park and Bose presented an all-to-all broadcasting algorithm required total step time O((2yn - l)/(n - f)) for an n-dimensional hypercube with up to f = |/spl I.bar/n/2/spl I.bar/| faulty nodes. Then, new algorithm is demanded the total step time under O((2yn -l )/(n - f)). or the number of fault-tolerant faults under |/spl I.bar/n/2/spl I.bar/|. In this paper, a new algorithm which satisfies these bounds is presented.
Citation:
H. Masuyama, E. Masuyama, "An all-to-all broadcasting algorithm for faulty hypercubes," aiccsa, pp.18-I, ACS/IEEE 2005 International Conference on Computer Systems and Applications (AICCSA'05), 2005 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb