Strong diagnosability and conditional diagnosability of multiprocessor systems and folded hypercubes

Sun-Yuan Hsieh, Cheng Yen Tsai, Chun An Chen

Research output: Contribution to journalArticle

46 Citations (Scopus)

Abstract

Using the comparison diagnosis model, this study proposes some useful sufficient conditions for determining the strong diagnosability Ts (G) and the conditional diagnosability tc (G) of a system G. Applying these results to an n-dimensional folded hypercube FQn shows that tn (FQn) 1=4 n ) 1 for n ≥ 5 and tn (FQ n) 1=4 3n ≥ 2 for n ≥ 5. Moreover, tc (FQ 3) 1=4 3 and tc (FQ4) 1=4 7

Original languageEnglish
Article number6205744
Pages (from-to)1472-1477
Number of pages6
JournalIEEE Transactions on Computers
Volume62
Issue number7
DOIs
Publication statusPublished - 2013 Jun 5

All Science Journal Classification (ASJC) codes

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'Strong diagnosability and conditional diagnosability of multiprocessor systems and folded hypercubes'. Together they form a unique fingerprint.

  • Cite this