Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6875768 | Theoretical Computer Science | 2017 | 12 Pages |
Abstract
Diagnosability of a multiprocessor system is one important study topic, which plays an important role in measuring of the reliability of multiprocessor systems. In the work of Zhang et al. in 2016, they proposed a new measure for fault diagnosis of systems, namely, g-extra conditional diagnosability. It is defined as the diagnosability of a multiprocessor system under the assumption that every fault-free component contains more than g vertices, which can measure the reliability of interconnection networks in heterogeneous environments more accurately than traditional diagnosability. As two kind of favorable topology structures of interconnection networks, the n-dimensional hypercubes Qn and folded hypercubes FQn have many good properties. In this paper, we investigate their g-extra conditional diagnosability and show that (a) the g-extra conditional diagnosability of Qn is (g+1)nâgâCg2 for nâ¥5 and 1â¤gâ¤nâ14 under the MM* model; (b) the g-extra conditional diagnosability of FQn is (g+1)nâCg2+1 for nâ¥9 and 1â¤gâ¤n4 under the MM* model.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Aixia Liu, Shiying Wang, Jun Yuan, Jing Li,