The Non-inclusion Diagnosability of Hypercubes Under the PMC Model  

作　　者：Mei-Jie Ma Min Xu Tong-Tong Ding Xiang-Jun Li Qiang Zhu 

机构地区：[1]School of Mathematics and Statistics,Qilu University of Technology(Shandong Academy of Sciences),Jinan 250353,Shandong,China [2]School of Mathematical Sciences,Beijing Normal University,Laboratory of Mathematics and Complex Systems,Ministry of Education,Beijing 100875,China [3]School of Information and Mathematics,Yangtze University,Jingzhou 434023,Hubei,China [4]School of Mathematics and Statistics,XiDian University,Xi'an 710071,ShaanXi,China

出　　处：《Journal of the Operations Research Society of China》2024年第2期478-484,共7页中国运筹学会会刊（英文）

基　　金：the National Natural Science Foundation of China(Nos.61672025,60974082,61179040 and 61075117);Shandong Provincial Natural Science Foundation(No.ZR2021MF012).

摘　　要：Diagnosability of a multiprocessor system is an important measure of the reliability of interconnection networks.System-level diagnosis is a primary strategy to identify the faulty processors in a multiprocessor system.Based on a sound assumption proposed by Zhu et al.recently,we proposed a new diagnosability named non-inclusion diagnosability and showed that the non-inclusion diagnosability t_(N)(Q_(n))of the hypercube under the PMC model is 2n-2.That is,assume that if two vertex sets F_(1) and F_(2) are both consistent with a syndrome and F_(1)C F_(2),then F_(2) is not the faulty set which we are looking for;the faulty set F is 1-step diagnosable if|F|≤2n-2 in Q_(n) under the PMC model.

关 键 词：Interconnection network DIAGNOSABILITY HYPERCUBE PMC model 

分 类 号：O18[理学—数学]