广义超立方体

作品数：12被引量：12H指数：2
导出分析报告
相关领域：自动化与计算机技术理学更多>>
相关作者：刘红美公维凤王传会张涌逸徐俊明更多>>
相关机构：三峡大学大连理工大学临沂师范学院苏州大学更多>>
相关期刊：《西北师范大学学报（自然科学版）》《河南科技大学学报（自然科学版）》《中国科学技术大学学报》《武汉理工大学学报（交通科学与工程版）》更多>>
相关基金：国家自然科学基金湖南省教育厅科研基金中国博士后科学基金国家高技术研究发展计划更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
广义超立方体的广义连通度
《河南科技大学学报（自然科学版）》2017年第4期90-93,共4页张倩华 林上为 
国家自然科学基金项目(61202017);中国博士后基金项目(2012M510579)
k元n方体是著名的超立方体网络的推广。针对k元n方体的广义3-连通度问题,证明了对任意的整数k≥3和n≥1,k元n方体中存在2n-1棵内部不交的连接任意3个顶点的树。
关键词：超立方体 连通度 可靠性 树 路 
局部不连通广义超立方体中的容错路由
《数字技术与应用》2014年第8期37-37,共1页张涌逸 
本文我们提出了局部m维子立方体不连通的广义n-维超立方体的概念,讨论了局部m维子立方体不连通的广义n-维超立方体的连通性,给出了基于局部m维子立方体不连通的广义n-维超立方体的路由算法,分析了时间复杂度。
关键词：广义n-维超立方体 局部m维子立方体不连通的广义n-维超立方体 容错路由 算法 
在BCube型拓扑中嵌入环结构
《计算机应用研究》2011年第6期2280-2285,共6页任方俊 邓倩妮 
国家"863"计划资助项目(2009AA012201)
在数据中心网络(DCN)中,为了实现BCube拓扑与基于环的应用的对接,利用互连网络与组合数学的知识,研究了在BCube中嵌入环(ring)结构的问题,提出了基于最小异维环组和递归化的算法。该算法找到了BCube(n,k)(n为偶数且k≥1)(简记为B(even,k...
关键词：数据中心网络 BCube拓扑 环化 图嵌入 最小异维环组 广义超立方体 
具有混合故障广义超立方体中的容错路由
《电脑知识与技术》2009年第10X期8418-8420,共3页张涌逸 
针对广义超立方体网络中的同时具有大量结点和链路故障模式,提出了两类新的局部连通性概念。在这两类局部连通性概念的基础上给出了两个广义超立方体网络的分布式容错路由算法。基于两类新的局部连通性概念的广义超立方体网络容错路由...
关键词：广义超立方体 容错 路由算法 广义子连通性 
基于NPV广义超立方体最佳容错路由算法(英文)被引量：1
《软件学报》2007年第7期1818-1830,共13页田绍槐 陆应平 张大方 
国家自然科学基金No.60473031;湖南省教育厅科研基金项目No.03C036~~
在网络可靠性研究中,设计较好的容错路由策略、尽可能多地记录系统中最优通路信息,一直是一项重要的研究工作.超立方体系统的容错路由算法分为可回溯算法和无回溯算法.一般说来,可回溯算法的优点是容错能力强:只要消息的源节点和目的节...
关键词：容错路由 广义超立方体 节点通路向量 中转点技术 
广义超立方体网络的容错路由分析被引量：1
《山东轻工业学院学报（自然科学版）》2006年第4期34-38,共5页公维凤 王传会 
三峡大学科研基金资助项目(604401)
讨论了广义超立方体网络的容错路由问题。并在此基础上证明了当无效点很多时,只要存在某个(n-1)-维广立方体中无效节点不超过两个,则该n-维广义超立方体中的任意两个有效节点x和y之间的有效路由长度区间为[H(x,y),O(x,y)+4]。这里H(x,y...
关键词：广义超立方体 容错路由 汉明距离 内点不交 最优路由 
广义超立方体网络容错路由算法被引量：3
《武汉理工大学学报（交通科学与工程版）》2006年第4期682-685,共4页刘红美 
国家自然科学基金项目(批准号:10371048);三峡大学创新基金资助
基于广义超立方体图的局部连通性概念,讨论了具有局部连通性的广义超立方体网络的容错路由算法.一个局部连通的广义超立方体网络可以容许大量的错误结点比较均匀地存在于多个广义子立方体而仍保证其全局连通性.对失效结点比较集中的情况...
关键词：广义超立方体 容错 路由算法 局部连通性 
广义超立方体网络中一类容错路由选择被引量：1
《数学的实践与认识》2006年第9期244-249,共6页公维凤 刘红美 宦红伦 谢炜 
国家自然科学基金(10371048)
证明了n-维广义超立方体网络Q(m1,m2,…,mn)中,任意两个节点x和y之间存在长度均不超过H(x,y)+2的m1+m2+…+mn-n条内点不交的路由,其中有H(x,y)条长度不超过H(x,y),此处H(x,y)表示x到y的汉明距离.并在此基础上讨论了广义超立方体网络的...
关键词：广义超立方体 内点不交 容错路由 最优路由 
广义超立方体网络的容错性和通信延迟被引量：1
《电子科技大学学报》2006年第2期268-270,共3页侯晶 张先迪 
宽直径是用来同时度量并行计算系统的容错性和通信延迟的新参数。广义超立方体网络是并行计算系统网络的一个重要拓扑结构。论文用两种方法给出了广义超立方体网络宽直径的具体证明,而两种方法的主要区别在于分别采用数学归纳法和直接...
关键词：广义超立方体 连通度 直径 宽直径 
Cayley图的笛卡尔乘积被引量：6
《中国科学技术大学学报》2001年第6期635-640,共6页徐俊明 徐克力 
国家自然科学基金资助项目 (199710 86 );中国科学院特支费
Cayley图是由有限群导出的一类重要的高对称正则图 ,被认为是非常合适的互连网络拓扑结构 .而笛卡尔乘积则是从小规模的指定网络构造大规模网络的重要构造方法 .本文证明了Cayley图的笛卡尔乘积仍是Cayley图 .作为实例 ,指明循环网络、...
关键词：CAYLEY图 互连网络 超立方体 广义超立方体 笛卡尔乘积 拓扑结构 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部