超立方体论文-韩妙,刘杰,原军

超立方体论文-韩妙,刘杰,原军

导读:本文包含了超立方体论文开题报告文献综述及选题提纲参考文献,主要关键词:超立方体,故障诊断,2-条件诊断度,PMC模型

超立方体论文文献综述

韩妙,刘杰,原军[1](2019)在《超立方体Q_n在PMC模型下的2-条件诊断度》一文中研究指出诊断度是衡量多处理器系统自我诊断能力的重要参数,是多处理器系统互连网络能够诊断出故障点的最大数。2-条件诊断度的概念是条件诊断度概念的一个推广,要求系统中的每个结点至少有2个好邻点。研究了超立方体Q_n在PMC模型下的2-条件诊断度并证明了Q_n在PMC模型下的2-条件诊断度为16n-57.(本文来源于《太原科技大学学报》期刊2019年06期)

翟登鑫,阿依古丽·马木提[2](2019)在《条件容错的平衡超立方体的强Menger连通性》一文中研究指出平衡超立方体是计算机系统里常用的一个拓扑结构。本文证明了:当n≥4时,至多有2n-2个容错点集F的n维平衡超立方体BH_n是强Menger连通的;当n≥2时,至多有2n-4(2n-2)个容错点集(边集)F的n维平衡超立方体BH_n是条件容错的强Menger连通(边连通)的。(本文来源于《黑龙江大学自然科学学报》期刊2019年05期)

刘红[3](2019)在《用电流分布法求超立方体和正n面体的电阻》一文中研究指出本文用对称性和电流分布法求超立方体和正n面体的电阻问题。作者通过对正方体(既是超立方体又是正多面体)不同顶点间的电阻的不同求证方法来形象印证电流分布法的正确性和简洁性,进而用电流分布法求解n维超立方体和正n面体顶点间的电阻问题,力图通过本文给读者形象展示电流分布法的使用技巧。(本文来源于《物理教学》期刊2019年09期)

陈芳,张乾[4](2019)在《超立方体网络环诊断策略的研究》一文中研究指出多处理器系统的传统故障诊断策略和条件可诊断策略已经被广泛研究,然而并未解决系统中存在的大量故障结点问题。提出一种新的策略——环诊断策略,即通过环分割方法对汉密尔顿环进行诊断,从而找出系统中存在的所有故障结点,并给出了超立方体网络的环诊断策略及一些重要性质。与此同时,提出了超立方体网络的环快速诊断算法,快速定位系统中的所有故障结点。基于以上策略,得到了在PMC模型下,n-维超立方体网络的环诊断度为(n~2+n)/2,时间复杂度为O(n),其中n表示多处理器系统中处理器的个数。与超立方体网络的传统故障诊断策略和条件诊断策略相比较,本文提出的环诊断策略具有诊断度大、时间复杂度小的优点。(本文来源于《计算机工程与科学》期刊2019年07期)

蔡学鹏,杨伟,任佰通,冯苗苗[5](2019)在《交换折迭超立方体的连通度》一文中研究指出P.K.K.Loh等人从超立方体Qn中系统地移除了一些边后获得了交换超立方体EH(s,t)。李等人在EH(s,t)的基础上增加了一些边获得了一个新的互联网络交换折迭超立方体EH(s,t)。连通度是衡量网络容错性的一个重要参数,并且连通度越大网络越可靠。本文证明了EH(s,t)的连通度等于其最小度。(本文来源于《井冈山大学学报(自然科学版)》期刊2019年04期)

翟登鑫,阿依古丽·马木提[6](2019)在《故障超立方体类网络的极大连通分支》一文中研究指出研究故障超立方体类网络HLn的极大连通分支的顶点数,得到主要的结论:若故障点集F满足■时,极大连通分支的顶点数至少为2~n-|F|-(k-1).(本文来源于《四川师范大学学报(自然科学版)》期刊2019年04期)

许萍[7](2019)在《增增强超立方体的谱及其基尔霍夫指标》一文中研究指出图谱理论作为代数图论的一个重要研究分支,主要研究图的结构属性与图的邻接谱,拉普拉斯谱以及无符号拉普拉斯谱之间的关系.图谱理论在化学,理论物理学,量子力学和计算机科学等领域有着十分重要的应用.阿贝尔群Z_2~n可以看作是伽罗瓦域GF(2~n)上的一个n维线性空间,取{e_1,e_2,...,e_n}为Z_2~n上的一组标准正交基,令?_k=e_k+e_(k+1)+···+e_n,1≤k≤n-1,则?_k∈Z_2~n.容易看出我们所说的增强超立方体Q_(n,k)就是凯莱图Cay(Z_2~n,S),其中S={e_1,...,e_n,?_k}.设图Γ是一个连通图,将图Γ的每条边用一个固定电阻代替就得到一个电网络,图Γ的顶点可以看作是电网络中的节点,图Γ中任意两个顶点v_i和v_j之间的电阻距离就是电网络中对应节点i和j之间的有效电阻,记作r_(ij).图Γ的基尔霍夫指标被定义为图Γ的所有点对之间的电阻距离之和.全文共分为三章.第一章,首先介绍了图谱理论、电阻距离和基尔霍夫指标的研究背景;其次介绍了一些有用的定义和符号;最后列出了部分基尔霍夫指标的已有结果.第二章分为两个小节,第一节中列出了一些关于特征标和基尔霍夫指标的引理;第二节中刻画了增强超立方体的邻接谱和拉普拉斯谱.第叁章主要利用前面得到的结果计算增强超立方体及其相关网络的基尔霍夫指标.本章分为两个小节,第一节中计算了增强超立方体的基尔霍夫指标并且得到了一些关于它的性质;第二节中计算了增强超立方体线图、剖分图和全图的基尔霍夫指标.(本文来源于《新疆大学》期刊2019-06-30)

徐琎,段晓君,王正明,晏良[8](2019)在《灵活的多层嵌套拉丁超立方体设计构造》一文中研究指出计算机试验的设计方法越来越受到重视,嵌套拉丁超立方体设计是计算机试验设计中的一种新型方法,其在多种精度试验中有广泛的应用。但多数嵌套拉丁超立方体设计要求低精度试验次数需为高精度试验次数的倍数,这在应用中会有很大的局限性。通过对其构造方法的改进,得到一种结构更加灵活的多层嵌套拉丁超立方体设计,使得不同精度试验的次数可以更加灵活选取。该设计方法在一维投影上可以达到很好的均匀性。仿真结果表明,该方法较若干相关方法能够达到更小的均方误差。(本文来源于《国防科技大学学报》期刊2019年03期)

盛集明,沈艳军[9](2019)在《N维超立方体的Merrifield-Simmons指标的界》一文中研究指出利用超立方体与有限集的幂集的Hasse图之间的同构关系,继续研究n维超立方体的Merrifield-Simmons指标的上下界.当k(?)5时,得到了n维超立方体中k-独立集数的上下界.(本文来源于《数学的实践与认识》期刊2019年12期)

景小飞[10](2019)在《类超立方体关于极大局部连通性的容错度》一文中研究指出当一个多处理器系统的网络用图来建模时,该网络的可靠性可以通过图的连通性来衡量.图的局部连通度是比连通度更准确的指标.众所周知,图的局部连通度越大,对应的网络就越可靠.极大局部连通图是使局部连通度达到最大的一类图.在多处理器系统的运行过程中,处理器出现故障是难以避免的,因此必须考虑系统的容错性.容错度是度量系统容错性的参数.人们将容错度与极大局部连通性结合,提出了一个图关于极大局部连通性的容错度的概念.实际应用中系统的故障分布将遵循一定的规律,基于此,我们将关于极大局部连通性的容错度这个概念推广,提出了关于极大局部连通性的g-好邻容错度的概念.在一些应用中,有向网络比无向网络具有更多的优势,因此研究有向网络的性质是有意义的.在本文我们也将关于极大局部连通性的容错度推广到有向图,提出了有向图关于极大局部连通性的容错度的概念.超立方体网络凭借其良好的拓扑性质以及简洁的实现方式而成为最为流行的网络之一.为了改进和推广超立方体,一些类超立方体网络被提出,如kk元n方体和单向k元n方体.本文分四章研究了超立方体、kk元n方体和单向k元n方体关于极大局部连通性的容错度.第一章主要介绍了一些图论方面的术语和记号以及本文的研究背景和文中涉及到的主要概念.第二章首先研究了 k元n方体网络的一些性质,并证明了 元n方体是极大局部连通图,然后确定了k元n方体关于极大局部连通性的容错度τ(Qnk)=2n-2.第叁章首先研究了单向k元n方体Qnk的拓扑性质,证明了当Qnk去掉至多2n-2个顶点后仍然有一个大的强连通分支.在该结果的基础上,我们进一步证明了单向k元n方体Qnk关于极大局部连通性的容错度τ(Qnk)=n-1.第四章研究了超立方体Qn关于极大局部连通性的g-好邻容错度τg(Qn)的上下界.具体为:对n ≥ 4和1≤g≤n-2,τg(Qn)≥(g+1)n-(g+1)(g+2)/2+1-n;对n≥3和1≤g≤[n/2],τg(Qn)≤(2g-g)(n-g)-1.最后确定了Qn关于极大局部连通性的1,2,3-好邻容错度分别是τ1(Qn)=n-2,τ2(Qn)=2n-5和τ3(Qn)=5n-16.(本文来源于《山西大学》期刊2019-06-01)

超立方体论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

平衡超立方体是计算机系统里常用的一个拓扑结构。本文证明了:当n≥4时,至多有2n-2个容错点集F的n维平衡超立方体BH_n是强Menger连通的;当n≥2时,至多有2n-4(2n-2)个容错点集(边集)F的n维平衡超立方体BH_n是条件容错的强Menger连通(边连通)的。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

超立方体论文参考文献

[1].韩妙,刘杰,原军.超立方体Q_n在PMC模型下的2-条件诊断度[J].太原科技大学学报.2019

[2].翟登鑫,阿依古丽·马木提.条件容错的平衡超立方体的强Menger连通性[J].黑龙江大学自然科学学报.2019

[3].刘红.用电流分布法求超立方体和正n面体的电阻[J].物理教学.2019

[4].陈芳,张乾.超立方体网络环诊断策略的研究[J].计算机工程与科学.2019

[5].蔡学鹏,杨伟,任佰通,冯苗苗.交换折迭超立方体的连通度[J].井冈山大学学报(自然科学版).2019

[6].翟登鑫,阿依古丽·马木提.故障超立方体类网络的极大连通分支[J].四川师范大学学报(自然科学版).2019

[7].许萍.增增强超立方体的谱及其基尔霍夫指标[D].新疆大学.2019

[8].徐琎,段晓君,王正明,晏良.灵活的多层嵌套拉丁超立方体设计构造[J].国防科技大学学报.2019

[9].盛集明,沈艳军.N维超立方体的Merrifield-Simmons指标的界[J].数学的实践与认识.2019

[10].景小飞.类超立方体关于极大局部连通性的容错度[D].山西大学.2019

标签:;  ;  ;  ;  

超立方体论文-韩妙,刘杰,原军
下载Doc文档

猜你喜欢