Built-in self-repairable cube-connected cycles architectures and their reliability analyses

Processors in a cube-connected cycles (CCC) architecture are laid out in two dimensions where the processors on the same dimension of the CCC are in the same row. We consider the reconstruction schemes of replacing faulty processors where processors on each dimension of a CCC are considered to comprise a linear array in which spare processors are inserted at proper intervals. Three methods for spare allocation are considered, and the necessary and sufficient conditions for their reconfigurabilities are given. According to the conditions, the formulas for computing systems reliabilities are obtained. The reliabilities and yields of the systems considered are compared with those of other systems already known. Furthermore, the built-in self-repairable systems are realized using simple switching circuits for reconstruction