A versatile ring-connected hypercube

Our work in deriving and comparing the reliability formulas for three leading hypercubic models-the original hypercube, Shih's cube, and the ring-connected hypercube-demonstrates the superiority of the ring-connected hypercube (RCH) approach. Though it needs twice the links of the original hypercube network, which is the best result to date, the RCH can recover from node failures. The higher resultant reliability of this fault-tolerant architecture makes the RCH an attractive candidate for many critical parallel-computation applications