The relationship between extra connectivity and conditional diagnosability of regular graphs under the PMC model

Limei Lin, Sun Yuan Hsieh, Li Xu, Shuming Zhou, Riqing Chen

研究成果: Article同行評審

25 引文 斯高帕斯(Scopus)

摘要

Reliability evaluation of interconnection network is important to the design and maintenance of multiprocessor systems. Extra connectivity and conditional diagnosability are two crucial subjects for a multiprocessor system's ability to tolerate and diagnose faulty processors. However, the extra connectivity and conditional diagnosability of many well-known networks have been independently investigated. Fault diagnosis of general regular graph is more meaningful than that of special graph. In this paper, the relationship between extra connectivity and conditional diagnosability of regular graphs is explored. First, we determine that the conditional diagnosability under the PMC model equals 3-extra connectivity plus 1 or 3-extra connectivity plus 2. Finally, we give empirical analysis on extra connectivity and conditional diagnosability of some graphs by our proposed relationship.

原文English
頁(從 - 到)1-18
頁數18
期刊Journal of Computer and System Sciences
95
DOIs
出版狀態Published - 2018 8月

All Science Journal Classification (ASJC) codes

  • 理論電腦科學
  • 電腦網路與通信
  • 計算機理論與數學
  • 應用數學

指紋

深入研究「The relationship between extra connectivity and conditional diagnosability of regular graphs under the PMC model」主題。共同形成了獨特的指紋。

引用此