×
廉、关琴;周树明;谢孙元;刘嘉飞;陈高林;王一红

常规网络混合故障可诊断性的性能评估。 （英语） Zbl 1435.68052号

西奥。计算。科学。 796, 147-153 (2019)。
摘要：可诊断性是衡量多处理器系统故障识别能力的一个重要指标。然而，对可诊断性的研究大多集中在顶点断层上。在实际情况下，不仅会发生顶点故障，还可能出现边缘故障。最近，人们提出了一种新的混合故障环境下的可诊断性，称为（h）-边容忍可诊断性。在这项工作中，我们提出了一种确定一般正则网络的（h）边容许可诊断性的一般方法。我们证明了在PMC模型（resp.，（mathrm{MM}^ast）模型）下，具有（N）处理器的（t）-正则（t）连接网络的（h）-边可容忍可诊断性是（t-h）对于（t-geq 2）和（1-leq h-leq t-1）如果（N-geq 1（t-h）+1）（resp..，（N-ge 2（t-小时）+3）。此外，如果（G=（V，E）是PMC（resp.，（mathrm{MM}^\ast）模型（其中，（t\geq2））下的（t）-规则（t）可诊断网络，则PMC（resp.，\。

引用于5文件

MSC公司：

68米15 网络和计算机系统的可靠性、测试和容错
05C40号 连接性
68兰特 计算机科学中的图论（包括图形绘制）

关键词：

常规网络;连通性;PMC模型;\（\mathrm{MM}^\ast\）模型;\（h）-边缘容许诊断性
PDF格式BibTeX公司 XML格式引用
\textit{G.Lian}等人，Theor。计算。科学。796147-153（2019年；Zbl 1435.68052）
全文： 内政部

参考文献：

[1] Chang，C.-P。；赖，P.-L。；Tan，J.J.-M。；Hsu，L.-H.，比较诊断模型下t连接网络和产品网络的可诊断性，IEEE Trans。计算。，53, 1582-1590 (2004)
[2] Chang，G.-Y。；Chang，G.J。；Chen，G.-H.，常规网络的可诊断性，IEEE Trans。并行分配系统。，16, 314-323 (2005)
[3] Cheng，E。；Lipman，M.J。；Lipták，L.，单向星图的强结构性质，离散应用。数学。，156, 2939-2949 (2008) ·Zbl 1227.05217号
[4] 蒋，C.-F。；Hsu，G.-H。；Shih，L.-M。；Tan，J.J.-M.，缺边星图的可诊断性，信息科学。，188, 253-259 (2012) ·Zbl 1257.68042号
[5] Fu，H。；廖，J。；Yang，J.，阳光太湖之光超级计算机：系统与应用，科学。中国信息科学。，59, 1-16 (2016)
[6] Hakimi，S.L。；Amin，A.T.，可诊断系统的连接分配特征，IEEE Trans。计算。，23, 86-88 (1974) ·Zbl 0278.94018号
[7] Maeng，J。；Malek，M.，《多处理器系统自我识别的比较连接分配》（容错计算研讨会（1981））
[8] 彭，S。；Yang，S。；苏·W。；张，X。；张，T。；刘伟。；Zhao，X.，A CPU/MIC为天河二号超级计算机上的gromacs协作了并行框架，IEEE/ACM Trans。计算。生物信息。，1425-433（2019年）
[9] Preparia，F.P。；Metze，G。；Chien，R.T.，关于可诊断系统的连接分配问题，IEEE Trans。电子。计算。，EC-16848-854（1967）·Zbl 0189.16904号
[10] Sengupta，A。；Dahbura，A.，《关于可自我诊断的多处理器系统：通过比较方法进行诊断》，IEEE Trans。计算。，41, 1386-1396 (1992) ·Zbl 1395.68062号
[11] Wang，D.，具有任意缺失链接的超立方体的可诊断性，J.Syst。建筑。，46, 519-527 (2000)
[12] 魏毅。；Xu，M.，正则图的混合故障诊断能力分析，Theor。计算。科学。，760, 1-14 (2019) ·Zbl 1412.68024号
[13] 徐建明，《网络组合理论》（2013），科学出版社：北京科学出版社
[14] 杨，C。；Masson，G.，《不可靠通信链路的混合故障可诊断性》，IEEE Trans。计算。，37, 175-181 (1988)
[15] 郑S。；周S.，不完全星图的可诊断性，清华科学院。技术。，12, 105-109 (2007) ·Zbl 1174.68472号
[16] 朱，Q。；李，L。；刘，S。；Zhang，X.，超立方体在PMC模型和（text{MM}^\ast）模型下的混合故障诊断能力分析，Theor。计算。科学。，758, 1-8 (2019) ·Zbl 1410.68063号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。