Diagnosabilities of regular networks

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

Research output: Contribution to journalArticlepeer-review

91 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 languageEnglish
Pages (from-to)314-323
Number of pages10
JournalIEEE Transactions on Parallel and Distributed Systems
Volume16
Issue number4
DOIs
StatePublished - Apr 2005

Keywords

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

Fingerprint

Dive into the research topics of 'Diagnosabilities of regular networks'. Together they form a unique fingerprint.

Cite this