The Non-inclusive Diagnosability of Hypercubes under the MM* Model

被引：12
|
作者：
Ding, Tongtong [1 ]
Xu, Min [1 ]
Zhu, Qiang [2 ]
机构：
[1] Beijing Normal Univ, Lab Math & Complex Syst, Sch Math Sci, Minist Educ, Beijing 100875, Peoples R China
[2] Xidian Univ, Sch Math & Stat, Xian 710071, Shaanxi, Peoples R China
来源：
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE | 2020年 / 31卷 / 07期
基金：
中国国家自然科学基金;
关键词：
Diagnosability; hypercubes; MM* model; MATCHING COMPOSITION NETWORKS; CONDITIONAL DIAGNOSABILITY; DIAGNOSIS;
D O I：
10.1142/S0129054120500355
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Diagnosability is an important factor in multiple-processor systems defined as the maximum number of faulty nodes that a system can recognize. In this paper, we propose a new form of diagnosability called non-inclusive diagnosability that requires all faulty sets to be non-inclusive. Furthermore, we study the non-inclusive diagnosability of hypercubes under the MM* model for n >= 1.
引用
收藏
页码：929 / 940
页数：12
相关论文
共 50 条
  • [21] Hybrid fault diagnosis capability analysis of hypercubes under the PMC model and MM* model
    Zhu, Qiang
    Li, Lili
    Liu, Sanyang
    Zhang, Xing
    THEORETICAL COMPUTER SCIENCE, 2019, 758 : 1 - 8
  • [22] High diagnosability of a sequential diagnosis algorithm in hypercubes under the PMC model
    Kuo, Chin-Lin
    Yang, Ming-Jeng
    Chang, Yao-Ming
    Yeh, Yao-Ming
    JOURNAL OF SUPERCOMPUTING, 2012, 61 (03) : 1116 - 1134
  • [23] The g-good-neighbor conditional diagnosability of n-dimensional hypercubes under the MM model
    Wang, Shiying
    Han, Weiping
    INFORMATION PROCESSING LETTERS, 2016, 116 (09) : 574 - 577
  • [24] Determining the Conditional Diagnosability of k-Ary n-Cubes Under the MM Model
    Hsieh, Sun-Yuan
    Kao, Chi-Ya
    STRUCTURAL INFORMATION AND COMMUNICATION COMPLEXITY, 2011, 6796 : 78 - 88
  • [25] Extra Conditional Diagnosability of Hypercubes under the Bounded PMC Model
    Tian, Yongcui
    Zhu, Qiang
    Lv, Chaofeng
    2022 ASIA CONFERENCE ON ALGORITHMS, COMPUTING AND MACHINE LEARNING (CACML 2022), 2022, : 391 - 396
  • [26] A short note on strong local diagnosability property of exchanged hypercubes under the comparison model
    Ren, Yunxia
    Wang, Shiying
    INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2020, 35 (01) : 9 - 15
  • [27] The nature diagnosability of wheel graph networks under the PMC model and MM* model
    Feng, Wei
    Jirimutu
    Wang, Shiying
    ARS COMBINATORIA, 2019, 143 : 255 - 287
  • [28] High diagnosability of a sequential diagnosis algorithm in hypercubes under the PMC model
    Chin-Lin Kuo
    Ming-Jeng Yang
    Yao-Ming Chang
    Yao-Ming Yeh
    The Journal of Supercomputing, 2012, 61 : 1116 - 1134
  • [29] The 1-good-neighbor diagnosability of unidirectional hypercubes under the PMC model
    Lin, Shangwei
    Zhang, Wenli
    APPLIED MATHEMATICS AND COMPUTATION, 2020, 375 (375)
  • [30] Diagnosability of Component-Composition Graphs in the MM* Model
    Lee, Chia-Wei
    Hsieh, Sun-Yuan
    ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS, 2014, 19 (03)
12345