共查询到20条相似文献,搜索用时 15 毫秒
1.
P.K.K.Loh等人从超立方体Qn中系统地移除了一些边后获得了交换超立方体EH(s,t)。李等人在EH(s,t)的基础上增加了一些边获得了一个新的互联网络交换折叠超立方体EH(s,t)。连通度是衡量网络容错性的一个重要参数,并且连通度越大网络越可靠。本文证明了EH(s,t)的连通度等于其最小度。 相似文献
2.
近来对AH代数的分类研究较为活跃 ,其中投影元在K0 群中的实现方式对某些估计是很有用的 .据此给出了高维立方体上矩阵函数代数中投影元在其K0 群中实现的两个不同证明 ,从而给出了两种不同的实现方式 .作为应用证明了一定的由高维立方体矩阵函数代数作为构成体的单AH代数为AF的 . 相似文献
3.
近来对AH代数的分类研究较为活跃,其中投影元在K0群中的实现方式对某些估计是很有用的,据此给出了高维立方体上矩阵函数代数中投影元中其K0群中实现的两个不同证明,从而给出了两种不同的实现方式,作为应用证明了一定的由高维立方体矩阵函数代数作为构成体的单AH代数为AF的。 相似文献
4.
基于超立方体覆盖的构造性网络学习算法 总被引:3,自引:0,他引:3
该文提出了一种基于超立方体覆盖的构造性神经网络学习算法,以解决二值型输入变量的K分类问题。该算法分两步来动态地构造一个三层前馈网络。首先,对于每一类的所有训练样本,用尽可能少的超立方体来覆盖它们,并为每一个超立方体构造一个隐层单元;其次,用"或"操作把这些隐单元连接到相应的输出单元上。文章给出了相应的理论分析和一个具体的实现。实验结果表明,该算法优于常用的一些归纳学习算法。 相似文献
5.
超立方体是网络参数和拓扑性质优良,应用最广泛的互网络之一它可模拟多种结构的互连网络,扭立方体连接网络是超立方体的一个变种,它具有良好的结构递归性和较理想的网络参数,根据其结构的递归性质,研究了扭立方体妆网络中超立方体的嵌入问题。 相似文献
6.
王德强 《大连海事大学学报(自然科学版)》1998,24(4):96-99
提出了一种由3维扭立方体生成的新的互连网络-扭立方体连接网络,它是超立方体的一个变种,主要讨论它的递归结构及其子图的邻接关系。 相似文献
7.
交叉立方体CQn和交换交叉立方体ECQ(s,t)是计算机系统里常用的2个拓扑结构.CQn中系统地移除了一些边后,获得了交换交叉立方体ECQ(s,t).在ECQ(s,t)的基础上增加了一些边,就获得了一个新的互连网络交换折叠交叉立方体EFCQ(s,t).连通度和超连通度是衡量互连网络可靠性和容错性的2个重要参数.证明了EFCQ(s,t)的连通度和超连通度分别等于其最小度和最小边度. 相似文献
8.
9.
10.
扭立方体连接网络是超立方体的一个变种,它是由扭立方体生成的一种新的互连网络结构·根据扭立方体连接网络的结构特点,证明了扭立方体连接网络的几乎泛圈性·这一结论说明关于线性阵列和环上的运算均可在扭立方体连接网络上实现· 相似文献
11.
交叉立方体互连网络的Hamilton连通性 总被引:6,自引:2,他引:4
交叉立方体互连网络是超立方体的一个变型,它有一些比超立方体更好的性质.本文证明了n维交叉立方体CQn的又一个超立方体所不具备的性质,即当n≥1,n≠2时,CQn是Hamilton连通的,并给出了当n≥4时CQn中任意两个顶点间Hamilton路条数的一个下界4(2n-1-2)∏n-2i=3(2i-2)2. 相似文献
12.
广义超立方体的点扩张 总被引:1,自引:0,他引:1
通过广义超立方体的一种点扩张方法构造了广义超立方体循环网络,它包括了人们熟悉的带环连通立方体;证明了广义超立方体循环网络是Cayley图。 相似文献
13.
诊断度是多处理器系统互连网络能够诊断的最大故障结点的个数,它是度量多处理器系统故障诊断能力的一个重要参数.2012年,Peng等提出了一种新的诊断方法g-好邻诊断度,它要求每个非故障顶点至少有g个非故障邻点.n-维折叠交叉立方体网络FCQn是由交叉立方体网络CQn增加2n-1条边后所得.该文利用1-好邻诊断度作为评价可靠性的重要度量,对折叠交叉立方体网络的可靠性进行分析,得到折叠交叉立方体网络的1-好邻诊断度.证明了在PMC模型与MM*模型下FCQn的1-好邻诊断度分别等于2n+1,n≥5和2n+1,n≥6. 相似文献
15.
樊建席 《青岛大学学报(自然科学版)》1997,10(4):49-53
n维加强超立方体是具有2^n个顶点,(n+1)2^n-1-正则图,它是通过对n维超立方体增加2^n-1条边得到的。在「1」中证明了基于PCM模型的n维加强超立方体在精确诊断策略征是(n+1)-可诊断的,在悲观诊断策略下是(2n)/(2n)-可的,但在证明很繁琐。 相似文献
16.
一种基于局部扭曲立方体的无死锁路由算法 总被引:1,自引:0,他引:1
局部扭曲立方体是一种新提出来用于并行计算的互连网络.经研究发现,局部扭曲立方体中已有最小路由算法存在着死锁.针对原有算法的特点,提出了一种新的无死锁路由算法并给出了无死锁证明.利用将物理通道分成2条虚拟通道进而形成2个不相交的虚拟网络,将不同的点对之间的路由限定在某一个虚拟网络中,从而有效地避免了死锁的产生.同时,利用一个局部扭曲立方体可由2个低维子立方体和2-扭曲立方体构成这一性质,在局部的低维子立方体和2-扭曲立方体中均采用自适应路由,从而提高了算法的自适应性. 相似文献
17.
在亚历克斯的面前摆放着一些彩色的立方体,有人指着其中一块红色和一块绿色的立方体问它:“这两件物体有什么不同?”亚历克斯思考片刻,然后毫不犹豫地回答:“颜色。”研究人员对它的这种能力感到难以置信,于是把一组物体全都放在了它的面前,继续问道:“有几个绿色的方块?”而亚历克斯则用与我们极其相似的声音回答说:“4个。”当它明白自己的回答正确之后, 相似文献
18.
交叉立方体互联网络有不少独特的性质。已经证明当n≥3时n维交叉立方体Dn是Hamilton连通的,一个将长度l,(4≤l≤2^n)的圈以扩张1嵌入Dn的O(llogl)算法。本文利用交叉立方体的Hamilton连通性给出了一个将长度l,4≤l≤2^n的圈以扩张1嵌入Dn的新的算法也被给出,其时间复杂度为O(l)。 相似文献
19.
K元N立方体网络是高性能计算机常用的一种网络结构.均匀跨步通信是高性能计算最重要的通信模式之一.针对K元N立方体网络均匀跨步通信模式,推导出其性能下限的理论公式,采用自行开发的网络模拟器模拟了多种结构、多种跨步值和多种消息长度的传输性能.最后针对节点重映射和消息分割两种优化措施进行了模拟和分析.模拟结果显示,4元N立方体网络具有良好的All-to-all性能,接近All-to-all性能最好的K元N树网络. 相似文献
20.
将圈嵌入交叉立方体及其算法 总被引:3,自引:0,他引:3
图嵌入技术是研究处理器互连网络的计算性能和任务分配的重要技术,是近年来并行处理领域的研究的热点之一,本文研究了交叉立方体互连网络上的圈嵌入问题。证明了任何长度为l一能以扩张1嵌入交叉立方体CQn并证明了CQn包含2^n-k个互不相交的长为2^k的圈,最后给一个O(llogl)级的圈嵌入算法。 相似文献