×
郭、陈;吴成忠;肖志芳;陆建波;刘志宏

PMC模型和MM*模型下两类互连网络的间歇性可诊断性。 （英语） Zbl 07774880号

离散应用程序。数学。 339, 89-106 (2023).
摘要：在大型多处理器系统的运行过程中，间歇性故障由于其不可持续性逐渐成为主要的可靠性挑战之一。间歇性故障的存在通常会使诊断问题复杂化，并可能导致不完整的诊断。因此，许多互连网络的间歇性可诊断性仍然不确定，尤其是在MM*（Maeng和Malek）模型下的间歇性可诊性。本文在一定条件下，建立了图的间歇可诊断性与最小度之间的新关系。作为应用，确定了无三角图和连通度等于其最小度的图的间歇性可诊断性，包括BC（双射连接）网络、交换超立方体、交换交叉立方体，星图、折叠超立方体内、增广立方体和k元n立方体以及泡状排序星图，PMC（Preparia、Metze和Chien）模型和MM*模型下的分叉星网络等。

MSC公司：

6800万 计算机系统组织
05摄氏度xx 图论
68瑞克斯 离散数学与计算机科学

关键词：

间歇性故障;\（ti\）-故障诊断;间歇性可诊断性;互连网络
PDF格式BibTeX公司 XML格式引用
\textit{C.Guo}等人，离散应用。数学。339，89-106（2023；Zbl 07774880）
全文： 内政部

参考文献：

[1] S.B.Akers、D.Horel、B.Krishnamurthy，《星图：n-Cube的有吸引力的替代品》，摘自：Proc。国际Conf.并行处理，1987年，第393-400页。
[2] 巴西，F。；Grandoni，F。；Maestrini，P.，《数字系统的可诊断性理论》，IEEE Trans。计算。，25, 6, 585-593 (1976) ·Zbl 0331.94008号
[3] Bose，B。；布鲁格，B。；Kwon，Y。；Ashir，Y.，Lee距离与k-ary n立方体的拓扑性质，IEEE Trans。计算。，44, 8, 1021-1030 (1995) ·Zbl 1054.68510号
[4] 蔡，H。；刘，H。；Lu，M.，泡排序星图上的容错最大局部连通性，离散应用。数学。，181，C，33-40（2015）·Zbl 1304.05085号
[5] Chang，西北部。；谢秀英，利用PMC模型研究星图的结构性质和条件可诊断性，IEEE Trans。并行分配系统。，25, 11, 23002-23011 (2014)
[6] Cheng，E。；Lipman，M.J.，《星图、交替群图和分裂星的脆弱性问题：强度和韧性》，《离散应用》。数学。，118, 3, 163-179 (2002) ·Zbl 0999.05063号
[7] Cheng，E。；Lipman，M.J。；Lipták，L.，单向星图的强结构性质，离散应用。数学。，156, 15, 2939-2949 (2008) ·Zbl 1227.05217号
[8] E.Cheng，M.J.Lipman，H.A.Park，星图的一个有吸引力的变体：分裂恒星，科技报告。，98，（3）1998，第284-294页。
[9] 蒋，W.K。；Chen，R.-J.，（n，k）-星图：广义星图，Inform。过程。莱特。，56, 5, 259-264 (1995) ·Zbl 1027.68645号
[10] 周振堂，徐振中，休锦鹏，泡泡星图：一种新的互连网络，载《并行与分布式系统国际会议》，1996年，第41-48页。
[11] 乔杜姆，S.A。；Sunitha，V.，《增强立方体》，《网络》，40，2，71-84（2002）·兹比尔1019.05052
[12] Day，K.，K-ary n-cube的条件节点连通性，J.互连。净值。，5, 1, 13-26 (2004)
[13] Day，K。；Tripathi，A.，排列图：一类广义星图，Inf.Process。莱特。，42, 3, 235-241 (1992) ·兹比尔0772.68005
[14] EI-Away，A。；Latifi，S.，折叠超立方体的性质和性能，IEEE Trans。并行分配系统。，2, 1, 31-42 (1991)
[15] 范，J。；何磊，BC互连网络及其特性，中国计算机学会。，126, 1, 84-90 (1998)
[16] 郭，C。；冷，M。；Wang，B.，交换交叉立方体的条件可诊断性，IEEE Access，629994-30004（2018）
[17] 郭，C。；冷，M。；肖，Z。；Peng，S.，交换超立方体在MM*模型下的条件可诊断性，IEEE Access，6，61151-611624（2018）
[18] 郭杰。；Lu，M.，泡排序星图的条件可诊断性，离散应用。数学。，201, 3, 141-149 (2016) ·Zbl 1329.05271号
[19] Hao，R.X。；周，J.X.，《描述交替群网络的一种容错性》，《数学学报》。辛卡，Chin。序列号。，55, 6, 1055-1066 (2012) ·Zbl 1274.05213号
[20] 谢世友。；Chang，Y.-H.，k-元n-立方网络的外联性，理论。计算。科学。，443, 63-69 (2012) ·Zbl 1246.68172号
[21] Ji，Y.，一类基于交替群的cayley网络，高级数学。（中国），27，4，361-362（1998）
[22] Jwo，J.-S。；Lakshmivarahan，S。；Dhall，S.，基于交替群的一类新型互连网络，《网络》，23，4，315-326（1993）·Zbl 0774.90031号
[23] 李凯。；Mu，Y。；李凯。；Min，G.，交换交叉立方体：一种用于并行计算的新型互连网络，IEEE Trans。并行分配系统。，24, 11, 2211-2219 (2013)
[24] 李，T.-K。；Tan，J.J.M。；Hsu，L.-H。；Sung，T.-Y.，洗牌立方及其推广，Inf.过程。莱特。，77, 35-41 (2001) ·Zbl 1003.68003号
[25] 梁，J.-R。；冯·H。；Dui，X.，《互连网络的间歇性故障可诊断性》，J.Compute。科学。技术，32，6，1279-1287（2017）
[26] 林，L。；周，S。；徐，L。；Wang，D.，交替群网络的额外连通性和条件可诊断性，IEEE Trans。并行分配系统。，26, 8, 2352-2362 (2015)
[27] 卢，P.K.K。；徐伟杰。；Pan，Y.，交换超立方体，IEEE Trans。并行分配系统。，16, 9, 866-874 (2005)
[28] 马，M。；刘，G。；Xu，J.，增广立方体的超连通性，Inf.Process。莱特。，106, 59-63 (2008) ·Zbl 1186.68339号
[29] J.Maeng，M.Malek，《多处理器系统自我识别的比较连接赋值》，载《第11届容错计算国际研讨会论文集》，1981年，第173-175页。
[30] 马莱拉，S。；Masson，G.M.，《间歇性故障的可诊断系统》，IEEE Trans。计算。，C-27、6、560-566（1978）·Zbl 0379.94037号
[31] W.宁。；X·冯。；王磊，交换交叉立方体的连通性，信息处理。莱特。，115, 2, 394-396 (2015) ·兹比尔1302.68015
[32] Preparia，F。；Metze，G。；Chien，R.，关于可诊断系统的连接分配问题，IEEE Trans。电子。计算。，EC-16、6、848-854（1967）·Zbl 0189.16904号
[33] 任，Y。；Wang，S.，局部扭曲立方体的1-好邻居连通性和可诊断性，中国夸脱。数学杂志。，32, 4, 371-381 (2017) ·兹比尔1424.05170
[34] Somani，A.K.，《系统级诊断：综述》（1999年）
[35] 太阳，X。；周，S。；吕，M。；刘杰。；Lian，G.，一些一般规则网络的间歇性故障可诊断性，计算。J.，63，1，16-24（2020年）
[36] 曾，N.F。；Wei，S.，增强超立方体，IEEE Trans。计算。，40, 3, 284-294 (1991)
[37] Wang，D.，增强超立方体的可诊断性，IEEE Trans。计算。，43, 9, 1054-1061 (1994) ·Zbl 1061.68507号
[38] 吴，J。；Huang，K.，《平衡超立方体：用于容错应用的基于立方体的系统》，IEEE Trans。计算。，46, 4, 484-490 (1997)
[39] 徐，M。；胡，X。；Shang，S.，shuffle-cubes的条件可诊断性，J.Syst。科学。复杂。，23, 81-90 (2010) ·Zbl 1298.68053号
[40] Xu，X。；李，X。；周，S。；郝，R.-X。；Gu，M.-M.，（n，k）-星图的g-good邻居可诊断性，Theoret。计算。科学。，659, 5, 53-63 (2017) ·Zbl 1355.68027号
[41] 徐，J。；朱，Q。；侯，X。；周涛，关于超立方体和折叠超立方体内的限制连通性和额外连通性，上海交通大学学报，10，2，203-207（2005）·Zbl 1077.05057号
[42] 杨，X。；Evans，D.J。；Megson，G.M.，《局部扭曲立方体》，国际计算机杂志。数学。，82, 4, 401-413 (2005) ·Zbl 1097.68522号
[43] Yang，D.-W。；冯玉秋。；Lee，J。；Zhou，J.-X.，关于平衡超立方体的额外连通性和额外边连通性，应用。数学。计算。，320, 8, 464-473 (2018) ·兹比尔1426.05083
[44] D.Yuan，H.Liu，增强超立方体的结构性质，载《第六届国际电子与信息工程会议》，2015年，第345-348页。
[45] 周，S。；Xu，J.-M.，排列图的故障可诊断性，Inform。科学。，246, 177-190 (2013) ·Zbl 1337.68215号
[46] 朱琦，《关于BC网络的条件可诊断性和可靠性》，《超级计算机》。，45, 2, 173-184 (2008)
[47] 朱，Q。；Xu，J.M。；侯，X。；Xu，M.，关于折叠超立方体的可靠性，Inform。科学。，177, 8, 1782-1788 (2007) ·Zbl 1115.68034号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。