Strong diagnosability and conditional diagnosability of multiprocessor systems and folded hypercubes

Sun Yuan Hsieh; Cheng Yen Tsai; Chun An Chen

doi:10.1109/TC.2012.110

Strong diagnosability and conditional diagnosability of multiprocessor systems and folded hypercubes

Sun Yuan Hsieh, Cheng Yen Tsai, Chun An Chen

Department of Computer Science and Information Engineering

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

57 Citations (Scopus)

Abstract

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

Original language	English
Article number	6205744
Pages (from-to)	1472-1477
Number of pages	6
Journal	IEEE Transactions on Computers
Volume	62
Issue number	7
DOIs	https://doi.org/10.1109/TC.2012.110
Publication status	Published - 2013

All Science Journal Classification (ASJC) codes

Software
Theoretical Computer Science
Hardware and Architecture
Computational Theory and Mathematics

Access to Document

10.1109/TC.2012.110

Cite this

@article{2f3f5f76ecd24c89885abc187d71a7ed,

title = "Strong diagnosability and conditional diagnosability of multiprocessor systems and folded hypercubes",

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",

author = "Hsieh, {Sun Yuan} and Tsai, {Cheng Yen} and Chen, {Chun An}",

year = "2013",

doi = "10.1109/TC.2012.110",

language = "English",

volume = "62",

pages = "1472--1477",

journal = "IEEE Transactions on Computers",

issn = "0018-9340",

publisher = "IEEE Computer Society",

number = "7",

}

TY - JOUR

T1 - Strong diagnosability and conditional diagnosability of multiprocessor systems and folded hypercubes

AU - Hsieh, Sun Yuan

AU - Tsai, Cheng Yen

AU - Chen, Chun An

PY - 2013

Y1 - 2013

N2 - 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

AB - 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

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

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

U2 - 10.1109/TC.2012.110

DO - 10.1109/TC.2012.110

M3 - Article

AN - SCOPUS:84878385253

SN - 0018-9340

VL - 62

SP - 1472

EP - 1477

JO - IEEE Transactions on Computers

JF - IEEE Transactions on Computers

IS - 7

M1 - 6205744

ER -

Strong diagnosability and conditional diagnosability of multiprocessor systems and folded hypercubes

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this