This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Cube-Connected Cycles Architecture with High Reliability and Improved Performance
February 1993 (vol. 42 no. 2)
pp. 246-253

The cube-connected cycles (CCC) architecture is an attractive parallel computation network, because it is suitable for VLSI implementation while preserving all the desired features of hypercubes. However, the CCC tends to suffer from considerable performance degradation when a fault arises. In this work, a fault-tolerant CCC which exhibits significantly enhanced reliability is proposed. Reconfiguration in response to an operational fault in this fault-tolerant CCC is simple and can be performed in a distributed manner. When compared with the CCC, the proposed design in the absence of faults gets performance improvement as a result of faster broadcasting and PE-to-PE communication. The layout of this structure is discussed, and its area overhead is found to be moderate if the PE size is much larger than the link/switch size. Therefore, this design approach is particularly useful for situations where the PE is relatively complex.

[1] F. P. Preparata and J. Vuillemin, "The cube-connected cycle: A versatile network for parallel computation,"Commun. ACM, vol. 24, pp. 300-309, May 1981.
[2] P. Banerjee, "The cubical ring connected cycles: A fault-tolerant parallel computation network,"IEEE Trans. Comput., vol. C-37, pp. 632-636, May 1988.
[3] J.-J. Shen and I. Koren, "Yield enhancement designs for WSI cube connected cycles," inProc. Int. Conf. Wafer Scale Intergration, Jan. 1989, pp. 289-298.
[4] W.J. Dally and C.L. Seitz, "Deadlock-Free Message Routing in Multiprocessor Interconnection Networks,"IEEE Trans. Computers, Vol. C-36, No. 5, May 1987, pp. 547-553.
[5] S. Makam, A. Avizienis, and G. Grusas, "UCLA ARIES 82 User's guide," Tech. Rep. CSD-820830, U.C.L.A., Aug. 1982.
[6] S.-Y. Kuo and W.K. Fuchs, "Reconfigurable cube-connected cycles architectures,"J. Parallel Distributed Comput., vol. 9, pp. 1-10, May 1990.
[7] M. S. Krishnan and J. P. Hayes, "A normalized-area measure for VLSI layouts,"IEEE Trans. Comput.-Aided Design, vol. 7, pp. 411-419, Mar. 1988.
[8] M. Blatt, "Effects of switch failure on soft-configurable WSI yield," inProc. 1990 Int. Conf. Wafer Scale Integration, Jan. 1990, pp. 152-159.

Index Terms:
cube-connected cycles architecture; parallel computation network; VLSI implementation; hypercubes; performance degradation; PE-to-PE communication; hypercube networks.
Citation:
N.F. Tzeng, "A Cube-Connected Cycles Architecture with High Reliability and Improved Performance," IEEE Transactions on Computers, vol. 42, no. 2, pp. 246-253, Feb. 1993, doi:10.1109/12.204798
Usage of this product signifies your acceptance of the Terms of Use.