Title :
A versatile ring-connected hypercube
Author :
Lee, Isaac Yi-Yuan ; Wang, Sheng-De
Author_Institution :
Nat. Taiwan Univ., Taipei, Taiwan
fDate :
6/1/1994 12:00:00 AM
Abstract :
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.<>
Keywords :
fault tolerant computing; hypercube networks; reliability; Shih´s cube; critical parallel-computation applications; fault-tolerant architecture; reliability; versatile ring-connected hypercube; Computer applications; Computer architecture; Computer networks; Concurrent computing; Fault tolerance; Fault tolerant systems; Hypercubes; Microprocessors; Network topology; Testing;
Journal_Title :
Micro, IEEE
