DocumentCode
974775
Title
Reliability evaluation of hypercube multicomputers
Author
Kim, Jong ; Das, Chita R. ; Lin, Woei ; Feng, Tse-yun
Author_Institution
Pennsylvania State Univ., University Park, PA, USA
Volume
38
Issue
1
fYear
1989
fDate
4/1/1989 12:00:00 AM
Firstpage
121
Lastpage
129
Abstract
An analytic model for the reliability evaluation of hypercube multicomputers is presented. The model is based on the decomposition principle, where a hypercube of a higher dimension is recursively decomposed into smaller hypercubes, until the reliability of the smallest cube is modeled exactly. The reliability of the large n -cube is then obtained from this smallest base model using a recursive equation. The reliability model used is task-based, i.e., it is assumed that the system is operational if a task can be executed on the system. Analytic results are given for n -dimensional hypercubes with up to 75% system degradation. The model is validated by comparison of analytic results with simulation results
Keywords
multiprocessor interconnection networks; reliability; decomposition principle; hypercube multicomputers; recursive equation; reliability evaluation; Analytical models; Computational modeling; Computer architecture; Degradation; Equations; Fault trees; Hypercubes; Packaging; Performance analysis; Reliability theory;
fLanguage
English
Journal_Title
Reliability, IEEE Transactions on
Publisher
ieee
ISSN
0018-9529
Type
jour
DOI
10.1109/24.24585
Filename
24585
Link To Document