论文信息 - Reliability evaluation of hypercube multicomputers

Reliability evaluation of hypercube multicomputers

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. >

[1] W. Daniel Hillis,et al. The connection machine , 1985 .

[2] Dharma P. Agrawal,et al. Generalized Hypercube and Hyperbus Structures for a Computer Network , 1984, IEEE Transactions on Computers.

[3] Dharma P. Agrawal,et al. Evaluating the performance of multicomputer configurations , 1986 .

[4] Larry D. Wittie,et al. Communication Structures for Large Networks of Microcomputers , 1981, IEEE Transactions on Computers.

[5] Chita R. Das,et al. Dependability Evaluation of Multicomputer Networks , 1986, International Conference on Parallel Processing.

[6] John P. Hayes,et al. A Microprocessor-based Hypercube Supercomputer , 1986, IEEE Micro.

[7] Kishor S. Trivedi,et al. Design of the hybrid automated reliability predictor , 1983 .

[8] D. Grunwald,et al. The Performance of Multicomputer Interconnection Networks , 1987, Computer.

[9] Charles L. Seitz,et al. The cosmic cube , 1985, CACM.

[10] Daniel P. Siewiorek,et al. Reliability models for multiprocessor systems with and without periodic maintenance , 1976 .