【摘 要】
：
一个多重处理器系统的底层拓扑结构可看作一个无向连通图G.图中的每个顶点代表系统中一个处理器,每条边代表两个处理器之间的通信.在2012年,Peng等人提出了图的g-好邻诊断度,
论文部分内容阅读
一个多重处理器系统的底层拓扑结构可看作一个无向连通图G.图中的每个顶点代表系统中一个处理器,每条边代表两个处理器之间的通信.在2012年,Peng等人提出了图的g-好邻诊断度,它限制每个非故障顶点至少有g个非故障邻点.n维洗牌立方体SQn是超立方体的变形之一.在本文中,我们证明了SQn在PMC模型和MM*模型下的1-好邻诊断度是2n-3(n≥ 6).泡型星图BSn有许多非常好的性质.在本文中,我们证明了BSn具有强局部诊断性,并证明了当BSn中遗失边个数不超过2n-5时仍具有这种特性.下面是本文的主要内容:第一章,介绍了本文的研究背景和研究现状,图论中的一些基本概念,以及两个著名的故障诊断模型,即PMC模型和MM*模型.第二章,介绍了洗牌立方体SQn的定义,并证明了SQn在PMC模型和MM*模型下的1-好邻诊断度均是2n-3.第三章,介绍了泡型星图BSn的定义,并证明了 BSn具有强局部诊断性,同时证明了BSn中遗失边个数不超过2n-5时,仍具有强局部诊断性。
其他文献
图像显著性检测是图像处理重要的预处理步骤,近年来,各种检测模型应运而生。传统检测模型,大多依赖于对比度和先验知识,其有限的计算能力会影响显著结果,尤其是对低对比度和
远程桌面是一种提供远程控制功能的软件,通过远程桌面能够连接远程计算机,访问它的所有应用程序、文件和网络资源,实现实时操作,随着互联网技术的日新月异、5G技术的不断进步和云计算技术的快速发展,远程桌面技术将在更多的领域得到应用。得益于5G网络的快速发展,网络传输速度得到质的提升,因此远程桌面技术可以应用在实时性的远程服务中,如远程维护、远程办公、远程监控管理和远程协助等,并且随着互联网技术、云计算技
近些年,光伏产业得到了较为快速的发展,在光伏硅晶体切片加工领域,工业生产中普遍使用电镀金刚石线锯切割技术。为了降低成本,不断优化光伏切片技术,要求有尽可能低的切缝损失来提高硅晶体利用率。线锯丝线径减少,切缝损失随之降低,因此,光伏晶体硅切片领域要求使用较细直径线锯丝来降低切缝损失。目前使用的线锯丝直径已减小到60μm甚至更小。采用固结磨粒线锯丝加工KDP晶体时没有对窄切缝的强烈需求,但KDP晶体因
致谢是一篇科学论文的有机组成部分,从致谢信息可以看出作者在研究过程中得到的资助和帮助,而这些资助和帮助信息可以从另外一个角度反映作者的研究背景、研究主题和未来的研
《丙寅》刊对蒙古族新闻事业史,蒙古族出版事业史及蒙古族近代文化历史的研究都有着重要意义。本论文以《丙寅》刊为主要研究对象,从期刊学与新闻学的角度入手,通过研究《丙
对于法益权衡的研究能够展现其理性结构,完善合宪性审查的程序。法益权衡需要通过合宪审查中比例原则的适用发挥效力。自2017年以来,我国“依宪治国”迈出关键一步,“合宪性审查”的完善势在必行。尽管这一充满理想色彩的话语已经落地,但如何使之生根发芽,还需要具体举措的研究和推动。比例原则作为限制公权力滥用,保护基本权利的重要武器如何发挥作用,其中具有核心地位的法益权衡能否登堂入室,仍有待于理论和实践上的进
上市公司的信息披露质量参差不齐,直接影响到投资者的合法权益。因此,监管部门对资本市场信息披露的监管作用十分重要。证券交易所为证券集中交易提供场所和设施,组织和监督
目的:通过观察药泥灸结合针刺对寒湿型膝骨关节炎的治疗效果,探讨药泥灸结合针刺治疗寒湿型膝骨关节炎方面的优势,为多方法联合治疗提供临床依据。方法:将收集的来自于山西省针灸医院的58例符合诊断标准和纳入标准的寒湿型膝骨关节炎患者,按照来诊顺序应用计算机随机数发生器产生的随机数随机分为治疗组和对照组,各29例,其中各脱落1例后,两组入组人数皆为28例。治疗组采取药泥灸结合针刺的方式进行治疗,每周5次,共
《融资租赁司法解释》第9条第1款第2项规定,融资租赁出租人可以授权承租人将租赁物抵押给自己,进行动产抵押登记,以排除第三人的善意取得。在我国融资租赁登记体系及相关立法
当两条单线地铁区间隧道大于一定长度时,应设置横通道,横通道工程属于地铁施工领域的近接工程,也是所有地铁近接施工中最易出问题的。本文依托某地铁横通道施工工程,对地铁横通道施工对地表和交叉空间结构的影响机理进行了深入的研究,具体包括:基于随机介质理论和叠加原理,提出了主隧道和横通道施工引起地表沉降的三维预测公式用以计算地铁横通道施工引起的地表沉降,并验证了该沉降预测模型在横通道施工地表沉降计算中的可行