超立方体

作品数：349被引量：382H指数：8
导出分析报告
相关领域：自动化与计算机技术理学更多>>
相关作者：王国军陈建二陈松乔樊建席徐俊明更多>>
相关机构：中南大学湖南大学西安电子科技大学中国科学技术大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国家杰出青年科学基金长江学者奖励计划湖南省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 期刊=计算机学报x
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
一种新的交叉立方体最短路径路由算法被引量：6
《计算机学报》2007年第4期615-621,共7页喻昕 吴敏 王国军 
国家杰出青年科学基金(60425310);教育部青年教师奖励计划项目基金(教人[2002]5号)资助.
Efe提出的交叉立方体(crossed cube)是超立方体(hypercube)的一种变型.交叉立方体的某些性质优于超立方体,比如其直径几乎是超立方体的一半.Efe提出了时间复杂度为O(n2)的交叉立方体最短路径路由算法.Chang等人扩展了Efe的算法,时间复...
关键词：交叉立方体 超立方体 互联网络 最短路径 路由算法 
基于超立方体环连接的Petersen图互联网络研究被引量：20
《计算机学报》2005年第3期409-413,共5页王雷 林亚平 
湖南省自然科学基金(03JJY3098)资助~~
基于环的简单扩展性,Petersen图的短直径与超立方体互联网络中节点的高可连接性相结合,提出了一种新型互联网络RHP(n)(Ringed Hypercube Connected Petersen),并对其特性进行了研究.证明了 RHP(n)网络不但具有正则性以及良好的可扩展性...
关键词：PETERSEN图 超立方体 互联网络 路由算法 
超立方体多处理机系统中基于扩展最优通路矩阵的容错路由被引量：12
《计算机学报》2002年第1期87-92,共6页田绍槐 
湖南省教育厅科技项目基金资助
该文在高峰等文章的基础上 ,提出了针对超立方体结构多处理机系统的扩展最优通路矩阵 (ExtendedOptimal Path Matrices,EOPMs)的概念 ,并给出了一个建立 EOPMs的算法和基于 EOPMs的容错路由算法 ,证明了基于 EOPMs的容错路由算法是基于...
关键词：容错路由 扩展最优通路矩阵 多处理机系统 超立方体结构 
具有大量错误结点的超立方体网络中的高效路由算法的设计与讨论被引量：50
《计算机学报》2001年第9期909-916,共8页王国军 陈建二 陈松乔 
国家海外杰出青年自然科学基金 ( 6 992 80 1);长江学者奖励计划资助
该文提出了容错超立方体网络的一个很自然的新概念 :局部连通性 ;讨论了两种类型的局部连通性 :局部k-维子立方体连通性和局部子立方体连通性 .一个局部连通的超立方体网络可容许大量错误结点且能确保超立方体网络是全局连通的 ;给出了...
关键词：计算机网络 容错 路由算法 超立方体网络 局部连通性 
用最优通路矩阵实现超立方体多处理机系统的容错路由被引量：13
《计算机学报》2000年第3期242-247,共6页高峰 李忠诚 
国家自然科学基金!( 6973 3 0 10 ;6970 3 0 0 1)
针对拓扑结构为超立方体的多处理机系统提出了最优通路矩阵 (OPM)的概念 ,并给出了一个基于最优通路矩阵的路由算法 .存储于超立方体各节点中的最优通路矩阵记录系统中的故障信息 ,用于判定消息的源节点和目的节点之间是否存在最优通路 ...
关键词：容错路由 最优通路矩阵 超立方体 多处理机系统 
超立方体多处理机系统中基于扩展安全向量的容错路由被引量：22
《计算机学报》2000年第3期248-254,共7页高峰 李忠诚 闵应骅 吴杰 
国家自然科学基金!( 6973 3 0 10 ;6970 3 0 0 1)
针对超立方体结构的多处理机系统中存在链路故障的情况 ,修改了吴杰提出的安全向量的概念 ,提出了扩展安全向量的概念 ,并给出了一个基于扩展安全向量的容错路由算法 .与基于安全向量的路由算法相比 ,基于扩展安全向量的路由算法搜索最...
关键词：安全向量 容错路由 超立方体 多处理机系统 
超级交叉立方体互连网络及其拓扑性质被引量：9
《计算机学报》1999年第2期222-224,共3页樊建席 
山东省教委科研基金;山东省青年科学基金
交叉立方体是近年提出的超立方体的一个变种．由于它的许多优越性质（如直径、嵌入性等），在并行处理领域越来越受到人们的重视．然而，像超立方体一样，它也有一个缺点，即要使交叉立方体升级，就必须成倍地增加其顶点个数．为了解决...
关键词：互连网络 拓扑性质 超立方体 并行计算机 
超立方体上所有点对之间的最短路径被引量：4
《计算机学报》1996年第2期154-157,共4页霍红卫 庄心谷 
超立方体上所有点对之间的最短路径霍红卫，庄心谷（西安电子科技大学计算机科学系西安７１００７１）ＡＬＬＰＡＩＲＳＳＨＯＲＴＥＳＴＰＡＴＨＳＯＮＡＨＹＰＥＲＣＵＢＥＭＵＬＴＩＰＲＯＣＥＳＳＯＲ￥ＨｕｏＨｏｎｇｗｅｉａｎｄ...
关键词：最短路径 超立方体 算法 计算机 
超立方体上路径算法的无死锁性被引量：6
《计算机学报》1995年第6期431-437,共7页周建强 谢立 孙钟秀 
本文对超立方体上路径算法的无死锁性问题进行了研究，提出了超立方体上的两类最小无死锁受限条件，证明了路径算法的无死锁和对称性两者之间关系．
关键词：超立方体 路径算法 死锁 
几种超立方体互连结构性能研究被引量：2
《计算机学报》1993年第5期378-384,共7页朱怡安 康继昌 韩兆轩 
航空科学基金
随着并行处理系统规模的不断扩大,人们开始广泛使用超级互连结构,本文通过研究网络结构的性能价格比,对几种常用的超级立方体互连结构做了分析,得出了一些有用的结论。
关键词：并行处理系统 互连结构 性能 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部