Probabilistic fault diagnosis and its analysis in multicomputer systems

Research output: Contribution to journalArticlepeer-review


F.P. Preparata et al. have proposed a fault diagnosis model to find all faulty units in the multicomputer system by using outcomes which each unit tests some other units. In this paper, for probabilistic diagnosis models, we show an efficient diagnosis algorithm to obtain a posteriori probability that each of units is faulty given the test outcomes. Furthermore, we propose a method to analyze the diagnostic error probability of this algorithm.

Original languageEnglish
Pages (from-to)2072-2081
Number of pages10
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Issue number12
Publication statusPublished - 2018 Dec


  • Density evolution
  • Intermittent faults
  • Multicomputer systems
  • Proba-bilistic fault diagnosis
  • System-level fault diagnosis

ASJC Scopus subject areas

  • Signal Processing
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering
  • Applied Mathematics


Dive into the research topics of 'Probabilistic fault diagnosis and its analysis in multicomputer systems'. Together they form a unique fingerprint.

Cite this