(t, k)-diagnosability for regular networks

Research output: Contribution to journalArticlepeer-review

10 Scopus citations


System-level diagnosis aims to identify faulty processors in a multiprocessor system by means of analyzing the test results among the processors. (t,k)-Diagnosis, which is one of the most important system-level diagnosis strategies, requires at least k faulty processors identified in each iteration provided there are at most t faulty processors, where t ≥ k. In this paper, a new (t,k)-diagnosis algorithm for regular networks is proposed. Experimental results show that the proposed algorithm has larger values of t for tori and matching composition networks, in comparison with previous (t,k)-diagnosis algorithms.

Original languageEnglish
Article number5396325
Pages (from-to)1153-1157
Number of pages5
JournalIEEE Transactions on Computers
Issue number9
StatePublished - 2010


  • (t,k)-diagnosis
  • Diagnosability
  • PMC model
  • diagnosis algorithm
  • fault diagnosis
  • matching composition
  • network
  • system-level diagnosis
  • torus


Dive into the research topics of '(t, k)-diagnosability for regular networks'. Together they form a unique fingerprint.

Cite this