This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Reliable Broadcast in Hypercube Multicomputers
December 1988 (vol. 37 no. 12)
pp. 1654-1657
A simple algorithm for broadcasting in a hypercube multicomputer containing faulty nodes/links is proposed. The algorithm delivers multiple copies of the broadcast message through disjoint paths to all the modes in the system. Its salient feature is that the delivery of the multiple copies is transparent to the processes receiving the message and does not require the processes to know the ident

[1] M. S. Chen and K. G. Shin, "Message routing in an injured hypercube," inProc. 3rd Conf. Hypercube Concurrent Comput. and Appl., vol. I, Jan. 1988, pp. 312-317.
[2] F. Harary,Graph Theory. Reading, MA: Addison-Wesley, 1969.
[3] L. Lamport and P.M. Melliar-Smith, "Synchronizing Clocks in the Presence of Faults,"J. ACM, Vol. 32, No. 1, Jan. 1985, pp. 52-78.
[4] L. Lamport, R. Shostak, and M. Pease, "The Byzantine Generals Problem,"ACM Trans. Programming Languages and Systems, Vol. 4, No. 3, July 1982, pp. 382-401.
[5] T. C. Lee and J. P. Hayes, "Routing and broadcasting in faulty hypercube computers," inProc. 3rd Conf. Hypercube Concurrent Comput. and Appl., vol. I, Jan. 1988, pp. 346-354.
[6] R.L. Rivest, A. Shamir, and L. Adleman, "A Method for Obtaining Digital Signatures and Public-Key Cryptosystems,"Comm. ACM, Vol. 21, No. 2, Feb. 1978, pp. 120-126.
[7] C. L. Seitz, "The Cosmic Cube,"Commun. ACM, pp. 22-33, Jan. 1985.
[8] K. G. Shin and J. W. Dolter, "Alternative majority voting methods for real-time computing systems,"IEEE Trans. Reliability, to be published.
[9] T.K. Srikanth and S. Toueg, "Optimal Clock Synchronization,"J. ACM, Vol. 34, No. 3, July 1987, pp. 626-645.
[10] T. K. Srikanth and S. Toueg, "Simulating authenticated broadcasts to derive simple fault-tolerant algorithms," Tech. Rep. 84-623, Dep. Comput. Sci., Cornell Univ., July 1984.

Index Terms:
hypercube multicomputers; broadcasting; broadcast message; faulty processors; multiprocessing systems.
Citation:
P. Ramanathan, K.G. Shin, "Reliable Broadcast in Hypercube Multicomputers," IEEE Transactions on Computers, vol. 37, no. 12, pp. 1654-1657, Dec. 1988, doi:10.1109/12.9743
Usage of this product signifies your acceptance of the Terms of Use.