Broadcasting in faulty Cube-Connected-Cycles with minimum recovery time

  • Jie Wu
  • Eduardo B. Fernandez
Part of the Lecture Notes in Computer Science book series (LNCS, volume 634)


We propose a broadcasting algorithm for a faulty Cube-Connected-Cycles multiprocessor. The broadcasting algorithm delivers a message to all the nodes non-redundantly using a binomial tree. The traffic generated because of the recovery is guaranteed to be minimum.


  1. [1]
    S. L. Johnsson and C.-T. Ho. Optimal broadcasting and personalized communication in hypercubes. IEEE Trans. on Computers. 38, (9), Sept. 1989, 1249–1268.Google Scholar
  2. [2]
    D.S. Meliksetian and C.Y. R. Chen. Communication aspects of the cube-connected cycles. Proc. 1990 International Conference on Parallel Processing. 1579–580.Google Scholar
  3. [3]
    F.P. Preparata and J. Vuillemin. The cube-connected cycles, a versatile network for parallel computation. Communications of ACM. May 1981, 30–39.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1992

Authors and Affiliations

  • Jie Wu
    • 1
  • Eduardo B. Fernandez
    • 1
  1. 1.Department of Computer Science and EngineeringFlorida Atlantic UniversityBoca RatonUSA

Personalised recommendations