Reliability and fault-tolerant issues of multiprocessor and multicomputer systems

Chitaranjan Das, L. N. Bhuyan

Research output: Contribution to journalArticle

Abstract

This paper deals with the reliability and fault-tolerance evaluation of multiprocessor and multicomputer architectures considering the degradation of both computation and communication capabilities. Reliability and performance availability (pa) are used to characterize and evaluate the dependability of these architectures. Bandwidth availability (ba) and computation-communication availability (cca) are used to quantify the pa of multiprocessors and multicomputers, respectively. These measures are based on the system requirements for the parallel execution of a task (job) that consists of a few subtasks. We present two different dependability models for multiprocessors, namely: a bus-oriented model (bom) and a switch-oriented model (som). The bom is an analytical model and is used to evaluate multiprocessors with crossbar and multiple-bus interconnections. The som uses simulation to analyze all types of multiprocessors. A simulation technique is also presented to compute the reliability and cca of various types of multicomputer networks suggested in the literature.

Original languageEnglish (US)
Pages (from-to)129-154
Number of pages26
JournalSadhana
Volume11
Issue number1-2
DOIs
StatePublished - Oct 1 1987

Fingerprint

Availability
Communication
Switches
Fault tolerance
Analytical models
Bandwidth
Degradation

All Science Journal Classification (ASJC) codes

  • General

Cite this

@article{f2e819f5bce24f40ada5c62c8c46c3e4,
title = "Reliability and fault-tolerant issues of multiprocessor and multicomputer systems",
abstract = "This paper deals with the reliability and fault-tolerance evaluation of multiprocessor and multicomputer architectures considering the degradation of both computation and communication capabilities. Reliability and performance availability (pa) are used to characterize and evaluate the dependability of these architectures. Bandwidth availability (ba) and computation-communication availability (cca) are used to quantify the pa of multiprocessors and multicomputers, respectively. These measures are based on the system requirements for the parallel execution of a task (job) that consists of a few subtasks. We present two different dependability models for multiprocessors, namely: a bus-oriented model (bom) and a switch-oriented model (som). The bom is an analytical model and is used to evaluate multiprocessors with crossbar and multiple-bus interconnections. The som uses simulation to analyze all types of multiprocessors. A simulation technique is also presented to compute the reliability and cca of various types of multicomputer networks suggested in the literature.",
author = "Chitaranjan Das and Bhuyan, {L. N.}",
year = "1987",
month = "10",
day = "1",
doi = "10.1007/BF02811315",
language = "English (US)",
volume = "11",
pages = "129--154",
journal = "Sadhana - Academy Proceedings in Engineering Sciences",
issn = "0256-2499",
publisher = "Springer India",
number = "1-2",

}

Reliability and fault-tolerant issues of multiprocessor and multicomputer systems. / Das, Chitaranjan; Bhuyan, L. N.

In: Sadhana, Vol. 11, No. 1-2, 01.10.1987, p. 129-154.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Reliability and fault-tolerant issues of multiprocessor and multicomputer systems

AU - Das, Chitaranjan

AU - Bhuyan, L. N.

PY - 1987/10/1

Y1 - 1987/10/1

N2 - This paper deals with the reliability and fault-tolerance evaluation of multiprocessor and multicomputer architectures considering the degradation of both computation and communication capabilities. Reliability and performance availability (pa) are used to characterize and evaluate the dependability of these architectures. Bandwidth availability (ba) and computation-communication availability (cca) are used to quantify the pa of multiprocessors and multicomputers, respectively. These measures are based on the system requirements for the parallel execution of a task (job) that consists of a few subtasks. We present two different dependability models for multiprocessors, namely: a bus-oriented model (bom) and a switch-oriented model (som). The bom is an analytical model and is used to evaluate multiprocessors with crossbar and multiple-bus interconnections. The som uses simulation to analyze all types of multiprocessors. A simulation technique is also presented to compute the reliability and cca of various types of multicomputer networks suggested in the literature.

AB - This paper deals with the reliability and fault-tolerance evaluation of multiprocessor and multicomputer architectures considering the degradation of both computation and communication capabilities. Reliability and performance availability (pa) are used to characterize and evaluate the dependability of these architectures. Bandwidth availability (ba) and computation-communication availability (cca) are used to quantify the pa of multiprocessors and multicomputers, respectively. These measures are based on the system requirements for the parallel execution of a task (job) that consists of a few subtasks. We present two different dependability models for multiprocessors, namely: a bus-oriented model (bom) and a switch-oriented model (som). The bom is an analytical model and is used to evaluate multiprocessors with crossbar and multiple-bus interconnections. The som uses simulation to analyze all types of multiprocessors. A simulation technique is also presented to compute the reliability and cca of various types of multicomputer networks suggested in the literature.

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

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

U2 - 10.1007/BF02811315

DO - 10.1007/BF02811315

M3 - Article

AN - SCOPUS:0023436247

VL - 11

SP - 129

EP - 154

JO - Sadhana - Academy Proceedings in Engineering Sciences

JF - Sadhana - Academy Proceedings in Engineering Sciences

SN - 0256-2499

IS - 1-2

ER -