导读:本文包含了诊断度论文开题报告文献综述及选题提纲参考文献，主要关键词:超立方体,故障诊断,2-条件诊断度,PMC模型
诊断度论文文献综述
韩妙,刘杰,原军[1]（2019）在《超立方体Q_n在PMC模型下的2-条件诊断度》一文中研究指出诊断度是衡量多处理器系统自我诊断能力的重要参数,是多处理器系统互连网络能够诊断出故障点的最大数。2-条件诊断度的概念是条件诊断度概念的一个推广,要求系统中的每个结点至少有2个好邻点。研究了超立方体Q_n在PMC模型下的2-条件诊断度并证明了Q_n在PMC模型下的2-条件诊断度为16n-57.(本文来源于《太原科技大学学报》期刊2019年06期）
郭晨,肖志芳,冷明,彭硕,王博[2]（2019）在《交换交叉立方网络在PMC模型下的(t,k)-诊断度研究》一文中研究指出交换交叉立方网络是新型互连网络拓扑结构研究的最新成果之一,它同时继承了交换超立方网络和交叉立方网络在网络直径、连接边、成本等方面优点,表现出更高的性价比,有望成为多处理器并行计算机的一种更加优化的组织形式。然而,目前,交换交叉立方网络尚未正式引入多处理器并行计算机。影响交换交叉立方网络应用和推广的主要原因之一是其可靠性研究尚不系统,其中以诊断度为代表的运行可靠性的研究最为迫切。基于此,以交换交叉立方网络为研究对象,在得到交换交叉立方网络相关拓扑性质的基础上,通过理论推导和仿真实验证明的方式,首次得出了交换交叉立方网络ECQ(s,t)在PMC模型下的(t,k)-诊断度,进一步补充完善了交换交叉立方网络的可靠性指标,为后续的应用和推广提供了有力的技术支撑。(本文来源于《通信学报》期刊2019年06期）
张雯丽[3]（2019）在《有向网络的连通度和诊断度》一文中研究指出多处理器系统的网络对系统性能有重要的影响.超立方体是最着名的一类多处理器系统的网络,已被广泛应用于商业和研究领域.随着研究的深入,人们发现以超立方体为网络构建的系统有些固有的缺陷,如顶点的度和直径本身都较大.为了尽可能多的保留超立方体的优良拓扑性质,弥补超立方体固有的缺陷,k元n方体被提出.多处理器网络中的一条边常由两条方向相反的单向信道物理实现,基于这个观察,人们提出双向超立方体网络的概念.为了减少构建双向网络的费用和复杂性,单向网络被提出,例如单向超立方体、单向k元n方体等.多处理器系统中出现故障处理器是难以避免的,因此诊断出系统的故障是至关重要的.系统的诊断度是度量系统诊断故障能力的一个参数.图的连通度是网络容错性的重要指标,与诊断度密切相关.g好邻连通度和g好邻诊断度是比连通度和诊断度更精确的网络指标.关于无向图的g好邻连通度和g好邻诊断度已经有了大量的研究,但是还没有关于有向图的g好邻连通度和g好邻诊断度的相应结果.本文分四章用好邻连通度和好邻诊断度这两个参数分别对单向超立方体网络、单向k元n方体网络以及带有丢失弧的双向超立方体网络的性能进行研究.第一章介绍了本文的主要概念和研究背景.第二章首先研究了单向超方体网络的一些性质,然后确定了单向超方体网络的1好邻(1好内邻,1好外邻)连通度,具体为:当n ≥ 3时,n维单向超立方体UQn的1好内邻连通度和1好外邻连通度皆为[n/2],当n ≥ 4时,n维单向超立方体UQn的1好邻连通度是2n-4.其次,确定了 n维单向超立方体UQn在PMC模型下的诊断度t(UQn)、1好邻诊断度t1(UQn)、1好内邻诊断度t1-(UQn)和1好外邻诊断度t1+(UQn),具体为:t(UQn)=t1+(UQn)=[n/2],t1(UQ3)=t1-(UQ3)=3,t1(UQ5)=t1-(UQ5)=11,当 n=4 或者 n ≥ 6 时,t1(UQn)=t1-(UQn)=2n-1.第叁章首先研究了单向k元n方体网络的一些性质,然后证明了当k ≥ 3和n ≥ 3时,单向k元n方体网络的1好邻连通度为k1(UQnk)=k(n-1).其次,确定了单向k元n立方体UQnk在PMC模型下的诊断度和1好邻诊断度分别是n和kn-1.超立方体是丢失0条弧的双向超立方体,单向超立方体是丢失了一半弧的双向超立方体.在本文的第四章,研究了丢失任意弧的双向超立方体D在PMC模型下的诊断度满足t(D)≤δ(D 并给出t(D)=δ(D)的充要条件.此外也证明了D在MM*模型下的诊断度t*(D)满足δ(D)≥t*(D)≥δ(D).(本文来源于《山西大学》期刊2019-06-01）
任佳敏,冯伟,赵凌琪,王世英,吉日木图[4]（2019）在《单圈图生成的凯莱图UG_n在PMC模型和MM~*模型下的1好邻诊断度》一文中研究指出多处理系统的诊断度是一个重要的研究课题.一种新的系统故障诊断方法称为g好邻诊断度,它是限制每个无故障点至少包含g个无故障的邻点.单圈图生成的凯莱图UG_n作为一种极好的互联网络拓扑结构有许多好的性质.现证明了当n≥4时,单圈图生成的凯莱图UG_n在PMC模型下的1好邻诊断度是2n-1;当n≥5时,UG_n在MM~*模型下的1好邻诊断度是2n-1.(本文来源于《运筹学学报》期刊2019年01期）
张雯丽,林上为,李艺海,郭慧铃[5]（2019）在《在PMC模型下单向k元n立方体的诊断度》一文中研究指出图的连通度和诊断度是与互连网络的可靠性密切相关的两个参数,而g好邻连通度和g好邻诊断度是比连通度和诊断度更精确的指标。k元n立方体是多处理机系统的最常用网络之一,而单向k元n立方体是指具有单向边的k元n立方体。证明了当k≥3,n≥3时,单向k元n立方体在PMC模型下的1好邻连通度是k(n-1),诊断度是n且1好邻诊断度是kn-1。(本文来源于《计算机工程与应用》期刊2019年04期）
彭硕,罗超,王博,肖志芳[6]（2019）在《交换交叉立方网络的g正确邻结点条件诊断度研究》一文中研究指出系统级故障诊断是保障多处理器计算机系统运行可靠性的一种重要手段。为了提高系统的诊断能力,增强系统的可靠性,在条件诊断度的基础上Peng等人进一步提出了g正确邻结点条件诊断度,g正确邻结点条件诊断度是一种更加适用于大规模多处理器计算机系统的故障诊断方式。以新型互连网络拓扑结构研究的最新成果——交换交叉立方网络为研究对象,在得到交换交叉立方网络的R_g点连通度的基础上,首次证得交换交叉立方网络(ECQ(s,t))在PMC模型下的g正确邻结点条件诊断度为2~g(s+2-g)-1,其中t≥s> g,进而通过模拟实验验证了结论的正确性和有效性。该研究对于理清交换交叉立方网络的可靠性能并有效推动交换交叉立方网络的应用和推广,有着非常重要的理论价值和现实意义。(本文来源于《计算机工程与应用》期刊2019年13期）
陈芳[7]（2018）在《扩展立方体网络的t/t-诊断度及t/k-诊断度研究》一文中研究指出随着多处理器计算机的飞速发展,处理器规模的日趋庞大,处理器发生故障是在所难免的。在多重处理器系统当中,对处理器进行故障鉴别的过程称为故障诊断。网络系统的故障诊断方式分为两种:电路级诊断,系统级诊断。在电路级诊断过程中,在实验环境下对处理器进行逐个检测,这样会加大诊断过程的繁杂性,降低在实际应用中的效率。因此,在解决大规模处理器故障诊断的问题中,系统级诊断成为了主流。在研究故障诊断的问题中,常用到两种诊断模型:PMC模型和MM*模型。在规则网络拓扑结构中,超立方体网络(用Qn来表示n维超立方体网络)因其具有良好的递归性、对称性、容错性强等众多优点,是学者们经常用到的一种网络拓扑结构。然而超立方体网络的直径与其维数成正相关,且其网络拓扑结构的连接复杂度与网络规模也是正相关的,可扩展性不容乐观。在众多以超立方体为基础的变体拓扑结构中,由Choudum、Sunitha提出的扩展立方体网络(用AQn来表示n维扩展立方体网络)不仅仅具有超立方体网络的良好性能,还有许多超立方体网络所不具备的特性,如其网络直径仅是Qn的一半,以及其良好的网络嵌入特性也是其他类立方体网络结构所不具备的。基于扩展立方体网络良好的网络拓扑结构,本文将对扩展立方体网络在t/t-可诊断、t/k-可诊断策略下的故障诊断度进行研究。首先,结合扩展立方体网络的拓扑性质,得证其为(4n-8)/(4n-8)-可诊断的,也就是说,扩展立方体网络的t/t-可诊断度大约比其t-可诊断度大两倍。且提出了一些之前没有被学者研究过的关于扩展立方体网络的重要性质,通过对扩展立方体网络中私有邻居节点的研究,得证AQn为t/k-可诊断的,并得出其诊断度为t=2(k+1)n-3(k+1)(k+2)/2+1,k≤4n/9-13/9,且n>5。(本文来源于《广西大学》期刊2018-12-01）
张雯丽,林上为,景小飞[8]（2018）在《带有丢失弧的双向超立方体网络的诊断度》一文中研究指出超立方体因其特殊的结构和良好的性质成为多处理机系统最常用的互联网络之一.在实际的超立方体网络中两个处理器间的双向连接常常是通过两个方向相反的单向信道物理实现的.诊断度是度量系统识别故障能力的指标,而PMC模型是一种基于测试的系统级故障诊断模型.研究了当丢失一些单向信道时双向超立方体网络在PMC模型下的诊断度并确定了具有特定诊断度的双向超立方体所需的最小测试数.(本文来源于《河南科学》期刊2018年11期）
任佳敏,冯伟,赵凌琪,王世英,吉日木图[9]（2018）在《单圈图Z_4生成的凯莱图CZ_4在MM~*模型下的1好邻诊断度》一文中研究指出多处理系统的诊断度是一个重要的研究课题.一种新的系统故障诊断方法称为g好邻诊断度,它是限制每个无故障点至少包含g个无故障的邻点.证明了单圈图Z_4生成的凯莱图CZ_4在MM~*模型下的1好邻诊断度是6.(本文来源于《数学的实践与认识》期刊2018年21期）
刘杰,原军[10]（2018）在《(n,2)-星图S_(n,2)在PMC模型下的g-条件诊断度》一文中研究指出以PMC为模型,对(n,2)-星图S_(n,2)的条件诊断度的上、下界进行讨论,最终得到了(n,2)-星图S_(n,2)在PMC模型下的g-条件诊断度为n+g-1.(本文来源于《宁夏师范学院学报》期刊2018年10期）
诊断度论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
交换交叉立方网络是新型互连网络拓扑结构研究的最新成果之一,它同时继承了交换超立方网络和交叉立方网络在网络直径、连接边、成本等方面优点,表现出更高的性价比,有望成为多处理器并行计算机的一种更加优化的组织形式。然而,目前,交换交叉立方网络尚未正式引入多处理器并行计算机。影响交换交叉立方网络应用和推广的主要原因之一是其可靠性研究尚不系统,其中以诊断度为代表的运行可靠性的研究最为迫切。基于此,以交换交叉立方网络为研究对象,在得到交换交叉立方网络相关拓扑性质的基础上,通过理论推导和仿真实验证明的方式,首次得出了交换交叉立方网络ECQ(s,t)在PMC模型下的(t,k)-诊断度,进一步补充完善了交换交叉立方网络的可靠性指标,为后续的应用和推广提供了有力的技术支撑。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
诊断度论文参考文献
[1].韩妙,刘杰,原军.超立方体Q_n在PMC模型下的2-条件诊断度[J].太原科技大学学报.2019
[2].郭晨,肖志芳,冷明,彭硕,王博.交换交叉立方网络在PMC模型下的(t,k)-诊断度研究[J].通信学报.2019
[3].张雯丽.有向网络的连通度和诊断度[D].山西大学.2019
[4].任佳敏,冯伟,赵凌琪,王世英,吉日木图.单圈图生成的凯莱图UG_n在PMC模型和MM~*模型下的1好邻诊断度[J].运筹学学报.2019
[5].张雯丽,林上为,李艺海,郭慧铃.在PMC模型下单向k元n立方体的诊断度[J].计算机工程与应用.2019
[6].彭硕,罗超,王博,肖志芳.交换交叉立方网络的g正确邻结点条件诊断度研究[J].计算机工程与应用.2019
[7].陈芳.扩展立方体网络的t/t-诊断度及t/k-诊断度研究[D].广西大学.2018
[8].张雯丽,林上为,景小飞.带有丢失弧的双向超立方体网络的诊断度[J].河南科学.2018
[9].任佳敏,冯伟,赵凌琪,王世英,吉日木图.单圈图Z_4生成的凯莱图CZ_4在MM~*模型下的1好邻诊断度[J].数学的实践与认识.2018
[10].刘杰,原军.(n,2)-星图S_(n,2)在PMC模型下的g-条件诊断度[J].宁夏师范学院学报.2018