Diagnosabilities of regular networks

Guey Yun Chang; Gerard J. Chang; Gen Huey Chen

doi:10.1109/TPDS.2005.44

Diagnosabilities of regular networks

Guey Yun Chang, Gerard J. Chang, Gen Huey Chen

Research output: Contribution to journal › Article › peer-review

107 Scopus citations

Abstract

In this paper, we study diagnosabilities of multiprocessor systems under two diagnosis models: the PMC model and the comparison model. In each model, we further consider two different diagnosis strategies: the precise diagnosis strategy proposed by Preparata et al. [28] and the pessimistic diagnosis strategy proposed by Friedman [18]. The main result of this paper is to determine diagnosabilities of regular networks with certain conditions, which include several widely used multiprocessor systems such as variants of hypercubes and many others.

Original language	English
Pages (from-to)	314-323
Number of pages	10
Journal	IEEE Transactions on Parallel and Distributed Systems
Volume	16
Issue number	4
DOIs	https://doi.org/10.1109/TPDS.2005.44
State	Published - Apr 2005

Keywords

Diagnosis
Diagnosis by comparison
Hypercube
Multiprocessor system
PMC model
Pessimistic diagnosis strategy
Precise diagnosis strategy

Access to Document

10.1109/TPDS.2005.44

Cite this

@article{3ee54e1ca9cd4d2592d67b9ed75a8ff9,

title = "Diagnosabilities of regular networks",

abstract = "In this paper, we study diagnosabilities of multiprocessor systems under two diagnosis models: the PMC model and the comparison model. In each model, we further consider two different diagnosis strategies: the precise diagnosis strategy proposed by Preparata et al. [28] and the pessimistic diagnosis strategy proposed by Friedman [18]. The main result of this paper is to determine diagnosabilities of regular networks with certain conditions, which include several widely used multiprocessor systems such as variants of hypercubes and many others.",

keywords = "Diagnosis, Diagnosis by comparison, Hypercube, Multiprocessor system, PMC model, Pessimistic diagnosis strategy, Precise diagnosis strategy",

author = "Chang, {Guey Yun} and Chang, {Gerard J.} and Chen, {Gen Huey}",

year = "2005",

month = apr,

doi = "10.1109/TPDS.2005.44",

language = "???core.languages.en_GB???",

volume = "16",

pages = "314--323",

journal = "IEEE Transactions on Parallel and Distributed Systems",

issn = "1045-9219",

number = "4",

}

TY - JOUR

T1 - Diagnosabilities of regular networks

AU - Chang, Guey Yun

AU - Chang, Gerard J.

AU - Chen, Gen Huey

PY - 2005/4

Y1 - 2005/4

N2 - In this paper, we study diagnosabilities of multiprocessor systems under two diagnosis models: the PMC model and the comparison model. In each model, we further consider two different diagnosis strategies: the precise diagnosis strategy proposed by Preparata et al. [28] and the pessimistic diagnosis strategy proposed by Friedman [18]. The main result of this paper is to determine diagnosabilities of regular networks with certain conditions, which include several widely used multiprocessor systems such as variants of hypercubes and many others.

AB - In this paper, we study diagnosabilities of multiprocessor systems under two diagnosis models: the PMC model and the comparison model. In each model, we further consider two different diagnosis strategies: the precise diagnosis strategy proposed by Preparata et al. [28] and the pessimistic diagnosis strategy proposed by Friedman [18]. The main result of this paper is to determine diagnosabilities of regular networks with certain conditions, which include several widely used multiprocessor systems such as variants of hypercubes and many others.

KW - Diagnosis

KW - Diagnosis by comparison

KW - Hypercube

KW - Multiprocessor system

KW - PMC model

KW - Pessimistic diagnosis strategy

KW - Precise diagnosis strategy

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

U2 - 10.1109/TPDS.2005.44

DO - 10.1109/TPDS.2005.44

M3 - 期刊論文

AN - SCOPUS:17844406373

SN - 1045-9219

VL - 16

SP - 314

EP - 323

JO - IEEE Transactions on Parallel and Distributed Systems

JF - IEEE Transactions on Parallel and Distributed Systems

IS - 4

ER -

Diagnosabilities of regular networks

Abstract

Keywords

Access to Document

Fingerprint

Cite this