Strong diagnosability and conditional diagnosability of multiprocessor systems and folded hypercubes

Sun Yuan Hsieh, Cheng Yen Tsai, Chun An Chen

研究成果: Article同行評審

53 引文 斯高帕斯(Scopus)

摘要

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

原文English
文章編號6205744
頁(從 - 到)1472-1477
頁數6
期刊IEEE Transactions on Computers
62
發行號7
DOIs
出版狀態Published - 2013

All Science Journal Classification (ASJC) codes

  • 軟體
  • 理論電腦科學
  • 硬體和架構
  • 計算機理論與數學

指紋

深入研究「Strong diagnosability and conditional diagnosability of multiprocessor systems and folded hypercubes」主題。共同形成了獨特的指紋。

引用此