Multidimensional Fault Tolerance in Cube-Connected Cycles Architecture

Abstract

This paper proposes reliable cube-connected cycles architecture that can tolerate multidimensional faults. In the proposed architecture, multiple bus sets can be inserted to formulate several blocks. The spares are placed at the middle position of block for shortening the interconnection link after reconfiguration. With this architecture, two reconfiguration schemes, both based on the block, are associated. Scheme 1 is for the local reconfiguration, and scheme 2 conducts the partial global reconfiguration after the failure of the trial of scheme 1. Both schemes can reach multidimension fault tolerance capability and prevent the spare substitution domino effect. Reliability analysis indicates that scheme 2 is always better than scheme 1. Simulation results show that both schemes provide for increases in reliability over previous work, especially the RECCC scheme, at the same redundant spare PE ratio. In addition, simulation results suggest that, for a long mission time, a smaller number of bus sets (e.g., 3) involved in the architecture is preferred.