Deadlock-Free Message Routing in Multiprocessor Interconnection Networks
IEEE Transactions on Computers
The Cubical Ring Connected Cycles: A Fault Tolerant Parallel Computation Network
IEEE Transactions on Computers
Reconfigurable cube-connected cycles architecture
Journal of Parallel and Distributed Computing
The cube-connected cycles: a versatile network for parallel computation
Communications of the ACM
Fault-Tolerant Processor Arrays Using Additional Bypass Linking Allocated by Graph-Node Coloring
IEEE Transactions on Computers
Totally defect-tolerant arrays capable of quick broadcasting
DFT '95 Proceedings of the IEEE International Workshop on Defect and Fault Tolerance in VLSI Systems
Reconfigurable architectures for mesh-arrays with PE and link faults
DFT '95 Proceedings of the IEEE International Workshop on Defect and Fault Tolerance in VLSI Systems
Enhanced Cluster k-Ary n-Cube, A Fault-Tolerant Multiprocessor
IEEE Transactions on Computers
Journal of Parallel and Distributed Computing
| Hi-index | 14.99 |
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.