DocumentCode
1084902
Title
A versatile ring-connected hypercube
Author
Lee, Isaac Yi-Yuan ; Wang, Sheng-De
Author_Institution
Nat. Taiwan Univ., Taipei, Taiwan
Volume
14
Issue
3
fYear
1994
fDate
6/1/1994 12:00:00 AM
Firstpage
60
Lastpage
67
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;
fLanguage
English
Journal_Title
Micro, IEEE
Publisher
ieee
ISSN
0272-1732
Type
jour
DOI
10.1109/40.285227
Filename
285227
Link To Document