Reliability Evaluation of Hypercube Multicomputers

Jong Kim, Chitaranjan Das, Woei Lin, Tseyun Feng

Research output: Contribution to journalArticle

25 Citations (Scopus)

Abstract

Performance evaluation and reliability prediction are two essential aspects of any study into the effectiveness of hypercube multicomputers. While performance models for hypercube systems have been reported extensively, reliability evaluation has not received much attention. This paper presents an analytic model for the reliability evaluation of hypercube multicomputers. 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 — 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 comparing analytic results with simulation results.

Original languageEnglish (US)
Pages (from-to)121-129
Number of pages9
JournalIEEE Transactions on Reliability
Volume38
Issue number1
DOIs
StatePublished - Jan 1 1989

Fingerprint

Decomposition
Degradation

All Science Journal Classification (ASJC) codes

  • Safety, Risk, Reliability and Quality
  • Electrical and Electronic Engineering

Cite this

Kim, Jong ; Das, Chitaranjan ; Lin, Woei ; Feng, Tseyun. / Reliability Evaluation of Hypercube Multicomputers. In: IEEE Transactions on Reliability. 1989 ; Vol. 38, No. 1. pp. 121-129.
@article{4aab0089fc4f4b61b82a1a188fc893b3,
title = "Reliability Evaluation of Hypercube Multicomputers",
abstract = "Performance evaluation and reliability prediction are two essential aspects of any study into the effectiveness of hypercube multicomputers. While performance models for hypercube systems have been reported extensively, reliability evaluation has not received much attention. This paper presents an analytic model for the reliability evaluation of hypercube multicomputers. 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 — 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 comparing analytic results with simulation results.",
author = "Jong Kim and Chitaranjan Das and Woei Lin and Tseyun Feng",
year = "1989",
month = "1",
day = "1",
doi = "10.1109/24.24585",
language = "English (US)",
volume = "38",
pages = "121--129",
journal = "IEEE Transactions on Reliability",
issn = "0018-9529",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "1",

}

Reliability Evaluation of Hypercube Multicomputers. / Kim, Jong; Das, Chitaranjan; Lin, Woei; Feng, Tseyun.

In: IEEE Transactions on Reliability, Vol. 38, No. 1, 01.01.1989, p. 121-129.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Reliability Evaluation of Hypercube Multicomputers

AU - Kim, Jong

AU - Das, Chitaranjan

AU - Lin, Woei

AU - Feng, Tseyun

PY - 1989/1/1

Y1 - 1989/1/1

N2 - Performance evaluation and reliability prediction are two essential aspects of any study into the effectiveness of hypercube multicomputers. While performance models for hypercube systems have been reported extensively, reliability evaluation has not received much attention. This paper presents an analytic model for the reliability evaluation of hypercube multicomputers. 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 — 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 comparing analytic results with simulation results.

AB - Performance evaluation and reliability prediction are two essential aspects of any study into the effectiveness of hypercube multicomputers. While performance models for hypercube systems have been reported extensively, reliability evaluation has not received much attention. This paper presents an analytic model for the reliability evaluation of hypercube multicomputers. 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 — 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 comparing analytic results with simulation results.

UR - http://www.scopus.com/inward/record.url?scp=0024646035&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0024646035&partnerID=8YFLogxK

U2 - 10.1109/24.24585

DO - 10.1109/24.24585

M3 - Article

AN - SCOPUS:0024646035

VL - 38

SP - 121

EP - 129

JO - IEEE Transactions on Reliability

JF - IEEE Transactions on Reliability

SN - 0018-9529

IS - 1

ER -