交换立方体论文-蔡学鹏,杨伟,杜洁,任佰通

交换立方体论文-蔡学鹏,杨伟,杜洁,任佰通

导读:本文包含了交换立方体论文开题报告文献综述及选题提纲参考文献,主要关键词:交叉立方体,交换交叉立方体,交换折迭交叉立方体,连通度

交换立方体论文文献综述

蔡学鹏,杨伟,杜洁,任佰通[1](2019)在《交换折迭交叉立方体的连通度和超连通度(英文)》一文中研究指出交叉立方体CQ_n和交换交叉立方体ECQ(s,t)是计算机系统里常用的2个拓扑结构.CQ_n中系统地移除了一些边后,获得了交换交叉立方体ECQ(s,t).在ECQ(s,t)的基础上增加了一些边,就获得了一个新的互连网络交换折迭交叉立方体EFCQ(s,t).连通度和超连通度是衡量互连网络可靠性和容错性的2个重要参数.证明了EFCQ(s,t)的连通度和超连通度分别等于其最小度和最小边度.(本文来源于《吉首大学学报(自然科学版)》期刊2019年05期)

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

郝燕丽[3](2018)在《扩展k元n立方体的1-好邻诊断度和交换交叉立方体的2-限制连通度》一文中研究指出许多多重处理器系统用互连网络(简称网络)作为它的基础拓扑并且网络通常用图表示,其中顶点表示处理器,边表示处理器之间的通信链路.我们交替使用图和网络.连通度是衡量互连网络容错性的重要参数.由于一个大规模的计算机系统是由成千上万个计算机处理器组成,因此在这种复杂的操作环境下会有更多的处理器可能发生故障.为了更好的研究系统的容错性,1996年,J.Fabreg和M.A.Fiol提出了互联网络的k-限制连通度.诊断度是度量多重处理器系统故障诊断能力的重要参数.然而,在系统中一些处理器可能是故障的.所以,为了保证计算机系统的可靠性,系统中的故障处理器应该被诊断出来并被非故障处理器替换.识别故障处理器的过程被称为系统诊断.诊断度被定义为系统能够被诊断出的故障处理器的最大数目.传统的诊断度允许点的邻点全为故障点.但是在大型多重处理器系统中这种故障出现的概率极小.因此,2015年,Lai等提出了系统的条件诊断度,它限制系统中任意一个处理器至少与一个非故障处理器相邻.2012年,Peng等提出了系统的g-好邻诊断度,它限制每个非故障顶点都至少有9个非故障点与之相邻.并且研究了超立方体在PMC模型下的g-好邻诊断度.为了测量多重处理器系统的诊断度,很多诊断模型已经被提出.尤其是PMC模型和MM*模型,这两个模型被广泛使用.在PMC模型和MM*模型下已经有许多的研究成果.下面是本文的主要内容:第一章:简单介绍一下本文的研究背景和研究现状,给出图论中的一些基本概念,扩展k元n立方体AQn,k和交换交叉立方体ECQ(s,t)的定义,以及两个着名的故障诊断模型(PMC模型和MM*模型).第二章:证明了扩展k元n立方体在PMC模型和MM*模型下的1-好邻诊断度是8n-9(n≥ 4,k≥ 4).第叁章:证明了交换交叉立方体ECQ(s,t)的2-限制连通度是3s-2(2 ≤ s ≤第四章:工作总结.(本文来源于《河南师范大学》期刊2018-04-01)

金丹,刘红美,张艳娟[4](2018)在《交换超立方体结构性质的一些注记》一文中研究指出交换超立方体EH(s,t)(s≥1,t≥1)作为超立方体的变型结构,是在(s+t+1)维超立方体Qs+t+1的基础上删除一系列的边得到的。交换超立方体EH(s,t)的边数几乎是Qs+t+1边数的一半,它不仅保持了超立方体的许多优良性质,而且实现了网络功能和硬件开销的平衡。本文主要探讨交换超立方体的结构性质,研究交换超立方体EH(s,t)的点传递性问题,给出了EH(s,t)的点之间的传递映射;同时分析了EH(s,t)与EH(t,s)之间的同构关系,并且给出了他们之间的所有同构映射。(本文来源于《南阳理工学院学报》期刊2018年02期)

周东仿[5](2017)在《交换交叉立方体上若干性质的研究》一文中研究指出高性能计算机是一个可以处理海量数据和大型应用的计算机系统,它在教育、科研、石油、气象等多个领域发挥着日益重要的作用。近年来,随着高性能计算机技术应用的不断加深,系统内的处理器变得越来越多,由此引起的用于连接处理器的互连网络的规模也随之相应扩大。高性能计算机系统的性能在很大程度上取决于互连网络的性质。衡量一个互连网络性质优劣的重要标准是图的嵌入能力。作为常用的网络拓扑结构,圈和路径具有结构简单、度数小、通信代价小等优良特性,它们在并行计算等领域被大量应用。因此,互连网络中的圈和路径嵌入问题也是并行处理的一个重要课题。然而,将任意长度的圈和路径嵌入到一般互连网络中的求解问题是NP难的。互连网络的哈密顿性质可以被看作是在互连网络中圈和路径嵌入的一个特例。它在数据通信中具有重要的应用,如果在互连网络的多播路由算法中使用哈密顿圈或哈密顿路径,则能够有效地减少或避免死锁和拥塞。此外,哈密顿性质在互连网络的故障诊断中也有重要应用。因此,研究互连网络的哈密顿性质具有重要意义。随着并行计算机系统规模的不断扩大,系统中处理器或处理器间通信链路不可避免地会出现故障,这就带来了系统在可靠性和可使用性方面的问题。解决这一问题的方法就是容错技术,而故障诊断是进行容错处理的关键步骤。故障诊断就是识别出发生故障的处理器或通信链路,它可以在不增加系统额外硬件成本和维护开销的情况下,达到提高系统可靠性和可用性的目的。因此,研究互连网络的故障诊断是一个具有重要意义的课题。交换交叉立方体网络(Exchanged Crossed Cube,简称为ECQ网络)是一种性能优良的互连网络,如具有较好的路由性能(低直径)、较少网络链路数、高扩展性等,并能够支持超大规模的互连网络。研究ECQ网络的可嵌入性、容错性和可诊断性,可以为其应用于高性能计算等领域提供理论依据。因此,该研究具有重要的理论与应用价值。本文研究内容分为以下叁个部分:1.我们证明了ECQ网络具有很好的哈密顿性质,主要结论如下:(1)证明了当s≥2和t≥3时,ECQ(s,t)中任意两个不同顶点之间不仅存在哈密顿路径,而且存在比哈密顿路径长度少1的路径。(2)给出了ECQ(s,t)上任意两个不同顶点之间一条哈密顿路径的构造算法,并分析了算法的时间复杂度。(3)在(2)的基础上,我们还给出了ECQ(s,t)上哈密顿圈的构造算法,并分析了算法的时间复杂度。(4)我们证明了对于任意的整数s≥2,t≥3和s≤t,ECQ(s,t)是(s-2)-哈密顿连通的和(s-1)-哈密顿的。2.我们研究了ECQ网络的可嵌入性问题,给出了如下研究结果:(1)对于任意的整数s≥2和t≥3,证明了在ECQ(s,t)中包含长度从4到2s+t+1的圈(除ECQ(2,3)和ECQ(3,3)中不包含长度为9的圈外)。(2)证明了对于任意的整数3≤s≤t E Q s t,中任两个不同顶点之间都存在长度为l的路径,其中[s+1/2]+[t+1/2]+ 5≤l≤2s+t-1 + 5 ≤ l ≤ 2s+t+1-1。注意:ECQ(s,t)的直径是[s+1/2]+[t+1/2]+2。(3)证明了对于任意的整数s ≥ 3和t ≥ 4,ECQ(s,t)中任两个不同顶点之间都存在长度为l的路径,其中「s+]+「t+]+ 4 ≤ ≤ 2s+t+1-1。3.我们研究了ECQ网络的可诊断性,得出了如下结论:对于任意的整数1 ≤ s ≤ t,证明了ECQ(s,t)在悲观策略下基于PMC模型和MM*模型的诊断度都为2s。综上所述,在相同维度下,尽管ECQ网络仅有交叉立方体网络中约一半的边数,但它依然很好地保持了交叉立方体网络所拥有的哈密顿性质、圈嵌入能力和路径嵌入能力;ECQ网络除了比交换超立方体网络拥有较小的通信传输延迟外,其诊断能力依然与相同条件下交换超立方体网络的诊断能力一样。(本文来源于《苏州大学》期刊2017-05-01)

张兴[6](2017)在《超立方体和交换交叉立方体的可靠性及故障诊断研究》一文中研究指出随着多处理器系统的应用越来越广泛,系统的规模也迅速增长。由于自身使用寿命及各种外界干扰,多处理器系统中一些处理器不可避免会发生故障。并且随着系统规模的增长,处理器发生故障的概率也会随之而增加。因此,在多处理器系统的设计及实现过程中,系统的可靠性和有效性是关键问题。系统诊断即为确定系统中故障处理器的过程。在处理器发生故障时,故障处理器的诊断发挥着重要的作用。在系统中,可以保证被检测到的最大的故障节点数称为该系统的可诊断数。可诊断数对于故障诊断扮演着重要的角色。h额外条件可诊断数作为一个新的参数可以更好的衡量系统的诊断能力。Zhang et al.在PMC模型下研究了超立方体的h额外条件可诊断数。本文中,我们通过拓宽参数h的范围进而拓展他们的结论。拓展结果为:在PMC 模型下,当n-3 ≤ h ≤ 3n-7,n ≥ 9 时,=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(n,2n)(Q,n)=kh(Qn)+h。本文还研究了点边混合故障下的超立方体的可诊断性。由于现实中,故障点和故障边可能会同时发生,因此研究点边混合故障情况下互连网络的可诊断性也非常重要。本文提出了一个新的参数名为h边容错可诊断数。在系统G中发生故障的边不超过h时,可以保证被检测到的最大的故障节点数称为h边容错可诊断数,记作:teh(G)。显然0边容错可诊断数即为传统的可诊断数。本文还研究了超立方体在PMC模型下的h边容错可诊断数并且得到当1 ≤ h<n,≥ 3时,teh(Qn)= n-h。最后,本文研究了交换交叉立方体的2额外连通度。作为衡量系统容错能力的一项标准,连通度和边连通度存在诸多缺陷。因此,Harary通过限制非连通子图G-F中的连通分支满足某些特性而提出了条件连通度,其中G,F分别表示互连网络及其故障顶点集。J.Fabrega和M.A.Fiol提出的h额外连通度为一种特殊的条件连通度。交换交叉立方体作为超立方体的一种变形具有更多良好的性质,如:直径较小,链接规模小、成本低等。本文得到当3≤s≤t时,交换交叉立方体的2额外连通度为k2(ECQ(s,t))=3s-2。(本文来源于《西安电子科技大学》期刊2017-05-01)

黄莹,梁家荣,叶良程[7](2015)在《交换超立方体网络的t_1/k-诊断度研究》一文中研究指出交换超立方体(Exchanged Hypercube)网络是一种新的超立方体网络的变种,它用s,t两个数字固定它的维度,其中s,t都为整数且s≥1,t≥1.t1/k-诊断策略最早由Somani和Peleg提出,它所诊断出的故障节点集中最多包含t1+k个节点,其中最多k个节点是不正确诊断.本文研究了交换超立方体网络的t1/k-诊断度问题,用Γ(G,V')来表示交换超立方体网络G中任意k个节点的集合V'的邻接点数,得出了Γ(G,V')至少为k(s+1)-k(k+1)/2+1的结论,整数k满足1≤k≤s+2且1≤s≤t,并证明了交换超立方体网络是t1(s,k)/k-可诊断的,其中1≤s≤t,0≤k≤s+1,t1(s,k)=(k+1)(s+1)-(k+1)(k+2)/2+1.(本文来源于《小型微型计算机系统》期刊2015年09期)

黄莹[8](2015)在《交换超立方体网络的故障诊断策略研究》一文中研究指出随着大规模处理器系统的快速发展,处理器的故障诊断已经成为系统可靠性研究中的一个重要问题。优良的网络模型应具备良好的诊断性,使其可以更好地诊断出系统中的错误处理器从而进行修复或者替换。超立方体作为一种优良的网络模型,其诊断性引起了广泛的关注。交换超立方体网络是超立方体网络的变种网络,它保持了超立方体网络的许多优良特性。本文通过对交换超立方体网络应用不同的诊断策略进行研究,得出了交换超立方体网络在不同诊断策略下的诊断度。论文具体内容如下:(1)本文通过研究交换超立方体网络(EH(s,t))的拓扑结构和悲观一步诊断策略的定义,得出了交换超立方体网络在PMC和MM*诊断模型基础上应用悲观一步t1/t1错误诊断策略下的诊断度,给出了诊断度的证明过程,并得出了最终结论:交换超立方体网络在PMC和MM*诊断模型下应用悲观一步t1/t1错误诊断策略的诊断度都为2s,其中1≤s≤t(或诊断度都为2t,其中1≤t≤s)。(2)利用t1/k-诊断策略的概念,本文得出了交换超立方体网络在t1/k-诊断策略下的诊断度。证明了交换超立方体网络中任意k个节点构成集合的邻接点数至少为k(s+1)-k(k+1)/2+1,其中1≤k≤S+2且1≤S≤t,并在此基础上证明了交换超立方体网络是t1(s,k)/k-可诊断的,其中1≤s≤t, 0≤k≤s+1,t1(s,k)=(k+1)(s+1)-(k+1)(k+2)/2+1。(3)根据局部诊断性的理论,本文在PMC模型下对交换超立方体网络的局部诊断性进行了分析证明,得出了交换超立方体网络在PMC模型下每一个节点的局部诊断度都等于节点的度,证明了交换超立方体网络在PMC模型下具有强局部诊断性质,并且当系统中的错误链路数小于等于s-1时,系统仍然具有强局部诊断性,其中t≥S≥2。(本文来源于《广西大学》期刊2015-06-01)

梁家荣,白杨,王新阳[9](2015)在《评估交换超立方体网络可靠性的一种新方法》一文中研究指出交换超立方体互连网络(EH(s,t))作为大规模处理器系统网络模型的重要候选之一,其可靠性问题一直为人们所关注。该文利用额外连通度作为评价可靠性的重要度量,对交换超立方体互连网络的可靠性进行分析,得到了交换超立方体网络的2-额外点连通度2(k(EH(s,t)))和2-额外边连通度2(l(EH(s,t))),证明了当t 3s 32时,2k(EH(s,t))=3s-2;当t 3s 33时,2l(EH(s,t))=3s-1。分析说明了对交换超立方体互连网络的可靠性评价时,2-额外连通度较之传统连通度更具有优势性。(本文来源于《电子与信息学报》期刊2015年03期)

刘秀丽,原军,马雪[10](2014)在《交换超立方体在PMC模型下的g好邻条件诊断度》一文中研究指出诊断度是多处理器系统互连网络能够诊断的最大故障结点的个数,它是度量多处理器系统故障诊断能力的一种参数。g好邻条件诊断度是2012年提出的一种新的诊断度,它要求每个非故障顶点至少有g个非故障邻点。研究了交换超立方体EH(s,t)在PMC模型下的g好邻条件诊断度,证明了EH(s,t)(1≤s≤t,0≤g≤s)在PMC模型下的g好邻条件诊断度为2g(s+2-g)-1.(本文来源于《太原科技大学学报》期刊2014年05期)

交换立方体论文开题报告

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

此处内容要求:

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

写法范例:

P.K.K.Loh等人从超立方体Qn中系统地移除了一些边后获得了交换超立方体EH(s,t)。李等人在EH(s,t)的基础上增加了一些边获得了一个新的互联网络交换折迭超立方体EH(s,t)。连通度是衡量网络容错性的一个重要参数,并且连通度越大网络越可靠。本文证明了EH(s,t)的连通度等于其最小度。

(2)本文研究方法

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

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

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

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

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

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

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

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

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

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

交换立方体论文参考文献

[1].蔡学鹏,杨伟,杜洁,任佰通.交换折迭交叉立方体的连通度和超连通度(英文)[J].吉首大学学报(自然科学版).2019

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

[3].郝燕丽.扩展k元n立方体的1-好邻诊断度和交换交叉立方体的2-限制连通度[D].河南师范大学.2018

[4].金丹,刘红美,张艳娟.交换超立方体结构性质的一些注记[J].南阳理工学院学报.2018

[5].周东仿.交换交叉立方体上若干性质的研究[D].苏州大学.2017

[6].张兴.超立方体和交换交叉立方体的可靠性及故障诊断研究[D].西安电子科技大学.2017

[7].黄莹,梁家荣,叶良程.交换超立方体网络的t_1/k-诊断度研究[J].小型微型计算机系统.2015

[8].黄莹.交换超立方体网络的故障诊断策略研究[D].广西大学.2015

[9].梁家荣,白杨,王新阳.评估交换超立方体网络可靠性的一种新方法[J].电子与信息学报.2015

[10].刘秀丽,原军,马雪.交换超立方体在PMC模型下的g好邻条件诊断度[J].太原科技大学学报.2014

标签:;  ;  ;  ;  

交换立方体论文-蔡学鹏,杨伟,杜洁,任佰通
下载Doc文档

猜你喜欢