Hypercube相关论文
互连网络的容错能力是并行计算中的一个关键问题,而d进制n维方(超方的一般形式)在计算机的互连网络中已得到广泛的应用.本文考虑有......
The purpose of emergency medical systems(EMS)is to save lives and reduce injuries with a quick response in emergencies.T......
A connected graph G is calledl1-embeddable, if G can be isometrically embedded into thel1-space.The hexagonal Mobius......
We consider the problem of existence of a Hamiltonian cycle containing a matching and avoiding some edges in an n-cube Q......
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生......
Construction of a multidimensional plane network-on-chip architecture based on the hypercube structu
In current network-on-chip (NOC) studies and in practical applications,the mesh structure is the most widely used and de......
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7......
This paper shows that the (d,m)-dominating number of the m-dimensional hypercube Qm(m≥4) is 2 for any integer d.(m)/(2)......
This paper presents a newinterconnection network topology, called the twisted-cube connectednetwork, which is a generati......
Construction of a multidimensional plane network-on-chip architecture based on the hypercube structu
In current network-on-chip (NOC) studies and in practical applications,the mesh structure is the most widely used and de......
Efe提出的交叉立方体（crossedcube）是超立方体（hypercube）的一种变型。但是,交叉立方体的某些性质却优于超立方体,其直径几乎是超立方......
本文研究了在超立方体Qn中通过给定三条边的所有圈的问题．证明了：设E0包含E（Qn）且｜E0｜=3≤n．由E0导出的子图是线性森林，则在Qn中E0的所有边......
给出了一种可扩展的互连网络拓扑结构,称为超立方体双环。该互连网络拓扑结构结合了超立方体拓扑的短直径、高连通性、对称性、路......
新型并行处理系统的研制依赖于对新的互连网络的结构和它们的性质的研究，超立方体和交叉立方体是流行的互连网络，它们都有优点也有缺......
首次提出了ｎ维超立方体的层次结构模型ＨＨＭ，详细讨论了了该结构中结点的分布及各结点的连接关系，并利用ＨＨＭ，讨论了超立方体非对称比较模型的最......
交叉立方体环网络是一类层次性互连网络，具有易于扩展其规模的特性。为了提高这种网络在虫洞通信模式下的广播通信性能，提出了一个先......
优化网络的拓扑结构是互连网络研究的重要研究方向。局部扭立方体(locally twisted cube,LTQn)是对超立方体(hypercube,Qn)互连网......
基于交叉立方体环连接的Peterson图互联网络RCP（n）具有优良的特性.在高性能并行计算机系统中,信息通过若干内结点不交叉的路径并行传......
利用超立方体的拓扑结构,基于其内部节点编码的特点,分析研究得到在n维超立方体Qn中任意两节点s、t之间经过k（k〈n）个指定点的最短路......
本文研究了在含有故障点的n维超立方体Qn中通过给定路的无故障圈问题,本文得到以下结果：设n≥3,2≤h〈n,F V（Qn）且｜F｜〈n-h,则在Qn-F中，......
文中用归纳假设法证明了结论：当n≥3时，令超立方体中的边故障集｜F｜≤n-3，设x1x2,y1y2是Qn中4个顶点，使得距离d（x1，y1）和距离d（x2，y2）都是奇数，则......
本文得到如下结果：当n≥4时,超立方体Qn中的边故障集F≤n-3,设x1,y1,x 2,y 2是Qn中任意四个顶点,使得x1和y1属于Qn的一部,x2和y2属......
研究图G的星边色数xs（G）与其顶点数v和边数ε之间的关系．证明了当△（G）≥2时，有8ε/3v≤x＇s（G）．得到了2-维网格的星边色数，并且给出了超立方体......
交叉立方体互连网络是超立方体的一个变型，它有一些比超立方更好的性质。本文证明了ｎ维交叉立方体ＣＯｎ的又一个超立方体所不具备的性质，即......
首先给出一个三维的Ｈｙｐｅｒｃｕｂｅ结构在存在结点故障情况下的状态转移模型，分析该模型中各个状态的可靠度和平均无故障时间。然后对ｎ维ＨＣ结构进行讨......
摘 要：文章给出了n维超平形体体积比的计算公式，得出了它的渐进性质，并计算了部分超平形体的体积比。 关键词：n维超平形体；正方体；Joh......
扭立方体连接网络是超立方体的一个变种，它具有良好的递归结构及网络参数，根据扭立方体连接网络的性质研究了超立方体同胚嵌入到其中......
对于超立方体的谱问题，首先获得了ｎ－维超立方体Ｂ的特征多项式Ｐ（Ｂ＾ｎ；λ）的递推公式Ｐ（Ｂ＾ｎ＋１；λ）＝Ｐ（Ｂ＾ｎ＋１；λ＋）Ｐ（Ｂ＾ｎ；λ－）。在此基础上得到了ｎ－维超立体Ｂ＾ｎ的谱；......
超立方体网络拓扑结构是多处理机系统中常见的一种．随着多处理机系统规模的增大，系统出现链路与结点故障的概率也随之增大．针对超立方......
确定了交叉立方体的一类自同构并证明了这些自同构构成群，另外利用该自同构群得到交叉立方体的节点的分类．......
超立方体网络Qn是著名的互连网络之一.证明了在具有fav对不相交的相邻点对集Fav和fe条边集Fe发生故障的n维超立方体网络Qn（n≥3）中,......
针对拓扑结构为超立方体的多处理机系统提出了最优通路矩阵（ＯＰＭ）的概念，并约出了一个基于最优通路矩阵的路由算法。存储于超产方体各节点......
针对超立方体结构的多处理机系统中存在链路故障的情况，修改了吴杰提出的安全向量的概念，提出了扩展安全向量的概念，并给出了一个基于......
m-限制边割将连通图分离成阶不小于m的连通分支,图G的最小m-限制边割所含的边数称为图的m-限制边连通度.本文给出了n立方体的m-限......
并行计算系统一直是计算机科学中的重要研究领域，其互连网络的拓扑性质对整个网络的性能起着非常重要的作用。目前已经提出多种互连......
随着数值天气预报水平和分辨率的不断提高,气象科学数据呈海量增长趋势,导致气象资料归档与检索系统(MARS)处理大数据服务请求的效......
介绍了并行ＦＦＴ算法，讨论其在网格和超立方体试行体系结构上的实现方法，并作了多个方面的比较，为高效实现并行ＦＦＴ选择一种合适的体系结构。经......
全交换指系统中的每个处理机同时把各自的消息发送给其它所有处理机的一种通信.这是并行计算中最常用的通信模式之一。本文提出了......
随着并行处理系统规模的不断扩大,人们开始广泛使用超级互连结构,本文通过研究网络结构的性能价格比,对几种常用的超级立方体互连......
本文对超立方体上路径算法的无死锁性问题进行了研究，提出了超立方体上的两类最小无死锁受限条件，证明了路径算法的无死锁和对称性两......
紧密耦合系统中的广播模型仍是现代网络系统中讨论的重点之一，现今经常使用的广播模型的如传统广播模型及全局表模型都由于没有充分......
Efe提出的交叉立方体（crossed cube）是超立方体（hypercube）的一种变型．交叉立方体的某些性质优于超立方体，比如其直径几乎是超立方体的一......
研究了超立方体中任意两个不同顶点之间的路径嵌入问题，用构造法证明了结论：在超立方体中，如果两个顶点之间的距离为奇数（偶数）并且被嵌......
通过分析折叠超立方体的结构,得到了折叠超立方体的谱及其Laplace矩阵的谱....
超立方体是一类广泛应用的互连拓扑结构,具有可并行处理的某些性质.在MM＊模型下,针对于超立方体多计算机系统的诊断问题,提出了一个......
研究了一类重要的互连网络拓扑结构折叠超立方体网络Qfn的反馈数．设F为Qfn的反馈集，通过构造剩余子图G[V（Qfn）-F]的极大无圈子图得到极......
研究了具有大量错误结点的超立方体网络中的广播容错路由算法，假定Hn是一个局部3维子立方体连通的n维超立方体网络，并且每一个基本的......
研究了在含有故障点和（或）故障边的n维超立方体Qn中经过给定路的无故障圈问题,得到以下结果：设Fv V（Qn）,Fe E（Qn）.若｜Fv｜＋｜Fe｜≤n-h且3≤h......
