期刊
DISCRETE APPLIED MATHEMATICS
卷 259, 期 -, 页码 180-192出版社
ELSEVIER
DOI: 10.1016/j.dam.2018.12.032
关键词
DQcube; Classic diagnosability; Pessimistic diagnosability; Strong diagnosability; Conditional diagnosability; Extra connectivity; PMC model
资金
- National Natural Science Foundation of China [61572010, 61602118, 61702100, 61702103]
- Natural Science Foundation of Fujian Province, China [2017J01738, 2016J01289, 2015J01240]
- China Postdoctoral Science Foundation [2017M612107, 2018T110636]
Reliability assessment is of significant importance in the design maintenance and improvement of multiprocessor or multicomputer systems. System-level diagnosis is a primary strategy to identify the faulty processors in a multiprocessor system through resolving the syndrome of testing. In this paper, we first establish the algebraic structure of n-dimensional DQcube DQ(m, d, n), and then show that the classic, strong, pessimistic and conditional diagnosability of DQ(m, d, n) are n + 1, n + 1, 2n, and 4n - 3, respectively. As by-products, the tightly super and 3-extra connectivity of DQcube are also established. (C) 2019 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据