【摘 要】
:
互连网络是大规模并行计算机系统内部处理器之间的连接方式,可以用一个简单的无向连通图来表示。图中的顶点代表系统中的处理器,边代表系统中处理器之间的连线。互连网络以拓扑学为基础,超立方体由于自身优良的拓扑性质,已成为目前最主流的互连网络之一。计算机系统不间断地高速运算以及处理器数目的增加,使得系统发生故障的概率大大提升。为保证系统能正常运作,就不得不诊断并替换掉故障元素。诊断度是衡量系统自我诊断能力的
论文部分内容阅读
互连网络是大规模并行计算机系统内部处理器之间的连接方式,可以用一个简单的无向连通图来表示。图中的顶点代表系统中的处理器,边代表系统中处理器之间的连线。互连网络以拓扑学为基础,超立方体由于自身优良的拓扑性质,已成为目前最主流的互连网络之一。计算机系统不间断地高速运算以及处理器数目的增加,使得系统发生故障的概率大大提升。为保证系统能正常运作,就不得不诊断并替换掉故障元素。诊断度是衡量系统自我诊断能力的重要参数。传统诊断度允许每个结点的邻点可以同时出现故障,而在实际应用中出现这种情况几乎是不可能的。为改进传统诊断度的缺陷,Lai等限制系统中每个结点的邻点至少有一个是非故障的,提出了条件诊断度的概念。我们进一步提出了g-条件诊断度的概念,它是系统中每个结点的邻点至少有g个是非故障的时,系统能一次性诊断出的最大故障数目。可以看出,g=1时就是条件诊断度。本文研究的是g=2时的诊断度,即2-条件诊断度。条件t-可诊断的是指每个结点的邻点至少有一个是非故障的情况下,只要故障数目不超过t,系统就能诊断出所有的故障元素。从而,t是条件诊断度的上界。本文研究了超立方体Qn在PMC模型下的2-条件诊断度,得到了:当n≥7时,超立方体Qn中的任意两个2-条件故障集F1和F2满足F1∩F2是Qn的一个4-好邻割时,超立方体Qn在PMC模型下的2-条件诊断度t2(Qn)=16n-57;当n≥61时,去掉2-条件故障集的限制,超立方体Qn在PMC模型下的2-条件诊断度仍然有t2(Qn)=16n-57.其次,研究了超立方体Qn在MM*模型下的2-条件诊断度,得到:当n≥7时,超立方体Qn中的任意两个2-条件故障集F1和F2满足F1∩F2是Qn的一个4-好邻割时,超立方体Qn在MM*模型下的2-条件诊断度t2(Qn)=16n-57;当n≥61时,去掉2-条件故障集的限制,超立方体Qn在MM*模型下的2-条件诊断度仍然有t2(Qn)=16n-57.最后,本文研究了带有故障边的超立方体在PMC模型下的条件t-可诊断性,也就是条件诊断度的上界,得到在带有故障边的最小度为r的超立方体G中,G0i,G1i是G按第i维分解的子集,Z是G中任意一个不同构于K1,k-1的阶至少为4且N(Z)是条件故障集的子图,其中,r≥7.若δ∩G0i)≥1,δ(Z ∩G1i)≥1,则G在PMC模型下是条件(4r-7)-可诊断的。
其他文献
目的:观察EGFR单抗治疗晚期大肠癌的疗效,并探索可能预测疗效的临床病理特征及生物标志物,同时分析诱导治疗结束后继续应用抗EGFR治疗的潜在获益,为寻找优势人群和给药模式提
目的:观察骨痿方联合经皮椎体后突成形术(PKP)治疗骨质疏松性椎体压缩骨折(OVCF)的临床疗效并进行分析。方法:纳入新疆维吾尔自治区中医医院2016年12月至2017年12月的单节段O
目的系统评价、比较自发荧光实时成像技术(AFI)与普通光支气管镜(WLB)诊断肺癌及癌前病变的灵敏度、特异度及总体诊断效率。方法在PubMed和EMBASE两个数据库中检索发表于1991
近年来电磁波被广泛应用在军事、通讯、医疗、探测等众多领域,给生产和生活带来很多便利,但是电磁波广泛应用的同时也给电磁空间造成很多污染。使用电磁波吸收材料是治理电磁波污染的有效方法,因此,研发高性能的电磁波吸收材料具有重大意义。此外,特定波段电磁波吸收材料对于军事装备实现雷达隐身也有很大帮助。近年来,石墨烯及石墨烯基复合材料在电磁波吸收研究领域被广泛关注。本文使用高温热解的方法,以油酸锰为前驱物,在
本文主要是对原有地源热泵孵化系统的均温装置进行优化与实验研究。传统电加热孵化系统的均温装置装机功率占总功率的20%~23.8%;一个孵化周期均温装置的能耗占总能耗的37.5%~42
小麦赤霉病严重影响我国小麦的产量与品质,近年来发病率逐渐升高,对多种传统杀菌剂已产生耐药性,科学防治小麦赤霉病对于保障小麦产量和质量具有重要意义。本研究通过在小麦扬花期喷施10种不同药剂,于小麦腊熟期调查统计小麦赤霉病发生情况,筛选出高效的小麦赤霉病防治药剂,并探讨施药方式对药效的影响。具体实验结果如下:(1)10种常用杀菌剂对小麦赤霉病的防治效果参照《农药田间药效试验准则》,在小麦扬花期使用背负
随着我国高铁事业的蓬勃发展,中国高铁走出国门已成为—项重要的国家战略。本文以《跨学科视角下的高铁评估》(Evaluating High-speed Rail-Interdisciplinary Perspectives)中第六章到第八章的内容为汉译素材,在奈达功能对等理论的指导下,研究信息类文本中后置定语的特点,分析不同后置定语所采用的翻译策略,旨在为相关领域的文本翻译研究提供实践支撑。《跨学科视
高核硫醇银簇是一类优良的无机金属硫化物,银离子是具有d10电子结构的一价金属离子,它因其结构优美、性质多样性而且在合成、催化、材料、生物、医学等领域越来越重要,从而受到化学家的广泛关注。高核硫醇银簇虽然可以通过简单的方法合成,但是制备之后仍需要繁琐的反复实验,高核硫醇银簇由于产率低和低的稳定性,从而限制了它的发展。当前,许多对高核硫醇银簇探索还停留在结构层面上,如何定向的设计与合成某种特定的高核硫
癌症种类繁多、致病机理复杂而且难以治愈,近年已经严重危害到人类的生命和健康。尽早的确诊可以帮助挽救病人生命,由于传统癌症诊断方法自身的局限性,并没有很好的解决这一
随着隔震技术的兴起和规范的不断完善,隔震技术开始应用到高层乃至超高层建筑中。高层建筑在地震作用下,隔震支座易发生受拉破坏,如何解决支座易受拉破坏成为实际工程中亟需解决的问题。粘滞阻尼器作为一种高效、经济且易安装的减震装置,已广泛应用于很多减震工程中。本文提出在隔震层中增设粘滞阻尼器作为耗能装置,使隔震结构形成隔震+消能的混合隔震结构体系,引入混合隔震效果参数对结构体系进行优化,从而得出使结构隔震效