超立方体和交换交叉立方体的可靠性及故障诊断研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:zy07021023
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着多处理器系统的应用越来越广泛,系统的规模也迅速增长。由于自身使用寿命及各种外界干扰,多处理器系统中一些处理器不可避免会发生故障。并且随着系统规模的增长,处理器发生故障的概率也会随之而增加。因此,在多处理器系统的设计及实现过程中,系统的可靠性和有效性是关键问题。系统诊断即为确定系统中故障处理器的过程。在处理器发生故障时,故障处理器的诊断发挥着重要的作用。  在系统中,可以保证被检测到的最大的故障节点数称为该系统的可诊断数。可诊断数对于故障诊断扮演着重要的角色。h额外条件可诊断数作为一个新的参数可以更好的衡量系统的诊断能力。Zhang et al.在PMC模型下研究了超立方体的h额外条件可诊断数。本文中,我们通过拓宽参数h的范围进而拓展他们的结论。拓展结果为:在PMC模型下,当n-3≤h≤3n-7,n≥9时,t~h(Qn)=kh(Qn)+h。在MM*模型下,由于Zhang et al.添加了更严格的条件,因此所确定的并非真实的h额外条件可诊断数。本文将Zhang et al.的h额外条件可诊断数修正为h额外[n-1/2]点限制可诊断数,并将其关于h和n的参数范围进行拓展,进而得到以下结论:在MM*模型下,当3≤h≤n/2-1,n≥9时,超立方体的h额外2n点限制可诊断数为t~(h,2n)(Qn)=kh(Qn)+h。  本文还研究了点边混合故障下的超立方体的可诊断性。由于现实中,故障点和故障边可能会同时发生,因此研究点边混合故障情况下互连网络的可诊断性也非常重要。本文提出了一个新的参数名为h边容错可诊断数。在系统G中发生故障的边不超过h时,可以保证被检测到的最大的故障节点数称为h边容错可诊断数,记作:teh(G)。显然0边容错可诊断数即为传统的可诊断数。本文还研究了超立方体在PMC模型下的h边容错可诊断数并且得到当1≤h<n,n≥3时,teh(Qn)=n-h。  最后,本文研究了交换交叉立方体的2额外连通度。作为衡量系统容错能力的一项标准,连通度和边连通度存在诸多缺陷。因此,Harary通过限制非连通子图G-F中的连通分支满足某些特性而提出了条件连通度,其中G,F分别表示互连网络及其故障顶点集。J.Fàbrega和M.A.Fiol提出的h额外连通度为一种特殊的条件连通度。交换交叉立方体作为超立方体的一种变形具有更多良好的性质,如:直径较小,链接规模小、成本低等。本文得到当3≤s≤t时,交换交叉立方体的2额外连通度为κ2(ECQ(s,t))=3s-2。
其他文献
本文中,我们先简要复述了关于Frobenius李代数的一些性质,然后我们在Frobenius李代数和左对称代数之间建立了关系,最后对通过Frobenius李代数构造左对称代数给出了一个例子。 
目的:探讨冠状动脉内应用替罗非班或尼可地尔对急性ST段抬高型心肌梗死(STEMI)患者经皮冠状动脉介入治疗(PCI)术后临床效果的影响。方法:选取2017年1月至2020年1月合肥高新心血管
压缩感知(Compressed sensing,CS)理论在某种程度上打破了原始的采样定理的限制,以远低于奈奎斯特(Nyquist)采样频率的速度对稀疏信号进行采集,并同时实现对数据的压缩。现在,压缩感
AP是临床常见的急症,可引起严重的局部和全身并发症,病死率高,目前尚缺乏高质量循证医学证据支持的有效药物。近年来非编码RNAs在AP发病机制中的作用日益受到关注,有望成为AP潜在
本文主要考虑两类优化问题的光滑化算法.针对线性规划问题,利用互补函数将线性规划问题的最优性条件(KKT系统)转化为一个半光滑的方程组,通过构造互补函数的光滑逼近函数,提
检索并筛选出1999年至2018年间国内外公开发表的有关AP病因分析的54篇文献、42 777例患者,分析AP酒精病因构成比变化特征。结果显示,近20年我国AP酒精病因构成比为10.9%(95% n