×
郭、陈;肖志芳;刘志宏;彭硕

\（R_g）条件可诊断性：一种新的系统级诊断的广义度量。 （英语） Zbl 1435.68050号

西奥。计算。科学。 814, 19-27 (2020).
摘要：系统级诊断已成为多处理机系统的一种重要诊断方法。在所有系统级诊断措施中，可诊断性相对较小。当维数远大于1时，每个顶点至少有一个好邻居的条件可诊断性约束是相对保守的，并且\（g\）-好邻居条件可诊断性不考虑对故障顶点的这种限制。因此，在每个顶点至少有良好邻域的条件下，对可诊断性进行深入研究是一个很有吸引力的课题。基于（R_g）顶点连通性，本文引入了一种新的广义系统级诊断测度，称为（R_g\）条件可诊断性，该测度假设每个处理器至少有（g\）个好邻居。流行的条件可诊断性是当\（g=1\）时\（R_g\）条件可诊断的特例。然后，我们确定了Preparia Metze Chien（PMC）模型下（n）维超立方体（Qn）的（Rg）条件可诊断性为（2^{2g}（n-2g）+2^{2g-1}-1）。

引用于1审查
引用于5文件

MSC公司：

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

关键词：

\（R_g\）条件可诊断性;连通性;可诊断性;条件可诊断性;超立方体
PDF格式BibTeX公司 XML格式引用
\textit{C.Guo}等人，Theor。计算。科学。814、19-27（2020年；Zbl 1435.68050）
全文： 内政部

参考文献：

[1] Preparia，F.P。；Metze，G。；Chien，R.T.，关于可诊断系统的连接分配问题，IEEE Trans。计算。，16, 448-454 (1967) ·Zbl 0189.16904号
[2] Hakimi，S.L。；Amin，A.T.，可诊断系统的连接分配特征，IEEE Trans。计算。，23, 86-88 (1974) ·Zbl 0278.94018号
[3] Friedman，A.D.，《数字系统诊断的新方法》（Dig.1975 Int.Symp.Fault-Tolerant Compute.（1975）），167-170
[4] Kavianpour，A。；Friedman，A.D.，《易于诊断系统的高效设计》（第三届美国-日本计算机会议（1978年）），第251-257页
[5] Somani，A.K。；Peleg，O.，《常规基于拓扑的计算机系统中大型故障集的可诊断性》，IEEE Trans。计算。，45/8892-903（1996年8月）·Zbl 1057.68535号
[6] 荒木，T。；Shibata，Y.，（t，k）-可诊断系统：PMC模型的推广，IEEE Trans。计算。，52, 7, 971-975 (2003)
[7] Chang，G.-Y.，条件\（t，k）\）-PMC模型下的诊断，IEEE Trans。并行分配系统。，第22、11、1797-1803页（2011年11月）
[8] 张，S。；Yang，W.，超立方体的g-额外条件可诊断性和序列t/k-可诊断性，国际计算杂志。数学。，93, 3, 482-497 (2016) ·Zbl 1358.68047号
[9] Lai，P.-L。；Tan，J.J.M。；Chang，C.-P。；Hsu，L.-H.，大型多处理器系统的条件可诊断性度量，IEEE Trans。计算。，54、2、165-175（2005年2月）
[10] 彭，S.-L。；林，C.-K。；Tan，J.J.M。；Hsu，L.-H.，超立方体在PMC模型下的g-好邻居条件可诊断性，应用。数学。计算。，218, 21, 10406-10412 (2012) ·Zbl 1247.68032号
[11] Maeng，J。；Malek，M.，《多处理器系统自诊断的比较连接赋值》（Proc.11th Int.Symp.容错计算（1981）），173-175
[12] 阿姆斯特朗，J.R。；Gray，F.G.，《微处理器布尔n立方阵列中的故障诊断》，IEEE Trans。计算。，30,8587-590（1981年8月）·Zbl 0461.94023号
[13] Fan，J.，Möbius立方体的可诊断性，IEEE Trans。并行分配系统。，9、9、923-927（1998年9月）
[14] Tsai，C.-H.，PMC模型下交替群图的悲观可诊断性，Inf.过程。莱特。，115、2、151-154（2015年2月）·Zbl 1302.68221号
[15] 朱，Q。；Liu，S.-Y。；徐明，关于折叠超立方体的条件可诊断性，信息科学。，1781069-1077（2008年2月）·Zbl 1134.68014号
[16] 王，S。；赵，L.，关于PMC模型和MM*模型下交替群图的性质可诊断性的注记，J.Interconnect。净值。，第18、1条，第1850005页（2018年3月）
[17] Chang，G.-Y.，条件\（t，k）\）-PMC模型下的诊断，IEEE Trans。并行分配系统。，第22、11、1797-1803页（2011年3月）
[18] 林，L。；徐，L。；王，D。；周，S.，排列图的g-good邻居条件可诊断性，IEEE Trans。可靠安全计算。，15,3542-548（2018年5月/6月）
[19] 常，西北。；谢世友，PMC模型下（n，k）星图的条件可诊断性，IEEE Trans。可靠安全计算。，207-216年3月/4月15日
[20] 谢世友。；Chuang，T.-Y.，PMC模型下常规网络和产品网络的强可诊断性，IEEE Trans。并行分配系统。，20,3367-378（2011年3月）
[21] 盖勒，D。；Harary，F.，有向图中的连通性，（图论的最新趋势，第一届纽约市图论会议论文集。图论的最近趋势，第一次纽约市图学会议论文集，数学讲义，第186卷（1971）），105-1151970·Zbl 0214.23401号
[22] 拉蒂菲，S。；赫奇，M。；Naraghi-Pour，M.，大型多处理器系统的条件连通性度量，IEEE Trans。计算。，43、2、218-222（1994年2月）
[23] Dahbura，A.T。；Masson，G.M.，《可诊断系统的（O（n^{2.5}）故障识别算法》，IEEE Trans。计算。，33、6、486-492（1984年6月）·Zbl 0537.68043号
[24] 萨阿德，Y。；舒尔茨，M.H.，超立方体的拓扑性质，IEEE Trans。计算。，37,7867-872（1988年7月）
[25] 哦，A.D。；Choi，H.-A.，n立方体网络中容错的广义度量，IEEE Trans。并行分配系统。，4702-703（1993年6月）
[26] Lee，C.-W。；谢世勇，《确定（1，2）匹配组合网络的可诊断性及其应用》，IEEE Trans。可靠安全计算。，8、3、353-362（2011年5月/6月）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。