超立方体相关论文
随着通信技术和计算机技术的不断发展,人们对高数据率数字通信等领域所采用的编码技术的要求越来越高.由于信号在信道传输取过程中......
利用图来研究互联网络的拓扑结构已经被计算机科学工作者广泛接受和运用,图论中(边)连通度的概念是用来研究网络可靠性的一个重要参......
远程通信网络的可靠性的传统度量工具是图的边连通度,但它不能精确估计网络的损坏程度。图的m限制边连通度,克服了上述缺点,是通信......
超立方体网络是现今最著名、最通用的,也是最有效的互联网拓扑结构.因为它具有:正则性、对称性、强连通性、可嵌入性、哈密尔顿性、......
随着云计算、高性能计算等技术的不断普及和迅猛发展,对计算机性能的要求也越来越高了,并行计算机互联网络作为高性能计算的一个分......
该课题以图论和超立方体理论为理论基础,以图论中的2-着色为方法,对二值模式样本的线性可分性进行寸研究.该文首先概述了模式识别......
并行处理系统是当今计算机科学研究的前沿。互连网络作为并行处理系统的主干,它的性质对整个网络的性能起着决定性作用。新型并行机......
由于具有正则性、对称性、可嵌入性、并行性和可扩展性等优良特性,星形图(Star Graph)和超立方体(Hypercube)互联网络受到了研究者......
针对超立方体结构的多处理机系统出现故障的问题,本文对容错超立方体网络的连通性进行了研究。通过对超立方体网络的局部连通性概念......
超立方体以其正则性、对称性、强层次结构和高容错性等优越性质成为最具吸引力的互连网络之一,但它并不是各方面性质都最好的互连网......
并行计算系统是计算机科学中的重要研究领域,作为并行计算系统中的重要组成部分,互连网络的性质对整个系统的性能在很大程度上起着......
本篇硕士学位论文旨在说明:旋转算子与基本量子门之间的关系;利用Fourier变换,研究了环、二维晶格、超立方体上的量子游荡的解析解......
计算机或通信系统中各个元件之间不同的连接方式被称为该系统的互连网络。人们一般将互连网络看作一个图,图中顶点代表网络中的处......
当一个多处理器系统的网络用图来建模时,该网络的可靠性可以通过图的连通性来衡量.图的局部连通度是比连通度更准确的指标.众所周......
超立方体,路的卡式积及多维环面网络是几类经典的网络模型,路系统和圈系统是网络结构和连通性关注的焦点之一.其中超立方体网络作......
电子设备的广泛使用已成为当下信息社会的一个重要标志,各类设备数量呈指数式增长,各级系统的规模也在急速扩大,这就造成了系统发......
出版订阅模型作为一种典型的信息交互模型,由于其能够实现用户在空间、事件以及控制流上完全解耦,已经被广泛的运用于信息分发领域......
随着计算机网络技术与计算科学的发展,并行计算机及其互连网络作为一个跨数学、计算科学与信息科学等多门学科的领域,逐渐成为计算......
随着多处理器系统的应用越来越广泛,系统的规模也迅速增长。由于自身使用寿命及各种外界干扰,多处理器系统中一些处理器不可避免会发......
超立方体和折叠超立方体是两类经典的网络模型,路系统和圈系统是网络结构和连通性关注的焦点之一。本文我们首先研究了带有条件故障......
学位
图的控制理论是图论研究的一个重要方向,在超图理论,编码理论,计算机科学,通信网络和监视系统等相关学科方向有着重要的理论意义和广泛......
首先,我们将简要地介绍一些在该文中要用到的基本概念和注释以及相关的网络背景.虽然这些概念在任何图论书中都有介绍,但不同作者......
互连网络是数学和计算机科学的一个研究热点,它在图论、算法设计与分析、计算机体系结构、并行与分布计算、计算机网络与通信以及大......
本文主要研究了超立方体的一种结构特性——超立方体三次幂的可区别数和超立方体及其高次幂的边可区别数问题.图的可区别数是破坏......
几何分析是上世纪末发展起来的现代几何学科,它通常被称为凸几何或凸分析,在数学规划、最优化问题、体视学、机器人学中的几何探索、......
互连网络拓扑结构可以用无向图G来表示,顶点集和边集V(G)和E(G)分别表示处理器和处理器之间的通信线路.互连网络结构的设计和评价中......
图的嵌入问题是衡量一个互连网络的中心问题之一,它的重要性在于我们可以将关于客图的已有算法应用到主图中.环和线性阵列由于通信成......
互连网络的拓扑结构是一个图,由含圈拓扑结构的图设计出来的网络通讯成本低,应用范围广,因此圈嵌入一直是图论和计算机领域研究的热点......
超立方体(Qn)和k-ary n-立方体(Qkn)是常见的网络拓扑结构.它们具有很多优良的性质,如递归结构,结构对称,网络寻路算法简单等特点.环......
网络结构的拓扑性质直接决定了互连网络的性能和效率.在实际运行中,互连网络中处理器或通信链接出现故障是无法避免的,这就要求选择......
G是一个图,k是一个正整数,u,ν是G中任意两个不相同的点,u与ν之间的一个k-container C(u,ν)指的是从u到ν的k条内部点不交的路的集......
本课题主要研究加强超立方体的性质以及多阶段群体满意决策问题。 加强超立方体是超立方体的一种非常重要的变型结构。作为多处......
熟知直径D为偶数的超立方体H(D,2)有两种P-多项式结构和两种Q-多项式结构.设A0,A1,…,AD为H(D,2)的原P-多项式结构,其中Ai(0≤i≤D)是H(D......
本文主要研究互连网络中的最长圈嵌入问题。
我们知道,互连网络的拓扑结构可以用无向图G来表示,处理器及处理器之间的通信线路......
随着并行计算机互联网络规模的不断扩大,互联网络中处理器或处理器链路发生故障的情形是不可避免的,这就要求网络具有一定的容错性.网......
随着并行计算机互联网络规模的不断扩大,互联网络中处理器或处理器链路发生故障的情形是不可避免的。因此,故障网络中的路由问......
作为超立方体网络的一种变形,n维变形超立方体具有许多超立方体所具有的优良性质.本文主要研究了变形超立方体中圈和路的嵌入,证明了......
Efe提出的交叉立方体(crossed cube)是超立方体(hypercube)的一种变型.交叉立方体的某些性质优于超立方体,比如其直径几乎是超立方......
扭N立方体是近年来提出的一种新型变体网络结构.通过X-变换操作使得存在2n个顶点的超立方体的网络直径从N减少到N-1,减少了网络规......
本文首次提出了 n 维超立方体的层次结构模型HHC,详细讨论了该结构中结点的分布及各结点的连接关系.并利用HHC,讨论了超立方体非对称......
本文研究了在超立方体Qn中通过给定三条边的所有圈的问题. 证明了: 设E0(∪)E(Qn)且|E0|=3≤n. 由E0导出的子图是线性森林, 则在Qn......
本文利用图论理论,基于路由选择能力的概念,建立了一个有效的路由选择算法,该算法可以在含有节点故障和边故障的容错超立方体上使......