超立方体网络

作品数:66被引量:112H指数:5
导出分析报告
相关领域:自动化与计算机技术理学更多>>
相关作者:陈建二陈松乔王国军徐俊明马美杰更多>>
相关机构:中南大学中国科学技术大学广西大学湖南大学更多>>
相关期刊:《计算机工程与设计》《山东师范大学学报(自然科学版)》《数学的实践与认识》《信息化研究》更多>>
相关基金:国家自然科学基金长江学者奖励计划教育部高等学校骨干教师资助计划国家杰出青年科学基金更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 主题=连通性x
条 记 录,以下是1-10
视图:
排序:
k元n立方体的条件容错强Menger边连通性被引量:6
《沈阳大学学报(自然科学版)》2019年第2期168-172,共5页翟登鑫 
新疆维吾尔自治区自然科学基金资助项目(2016D01A014)
研究了k元n立方体的强Menger边连通度,并证明了k元n立方体Q■(n≥2,k≥3)是3n-3条件容错强Menger边连通的.
关键词:k元n立方体 容错性 强Menger边连通性 条件边容错 超立方体网络 
超立方体网络的限制边连通性
《五邑大学学报(自然科学版)》2012年第3期1-5,共5页刘芳 欧见平 
国家自然科学基金资助项目(11126326)
m-限制边割将连通图分离成阶不小于m的连通分支,图G的最小m-限制边割所含的边数称为图的m-限制边连通度.本文给出了n立方体的m-限制边连通度的表达式,由此推出:当m≤2(n/2)-1或m=2 k≤2n-1(k为任意正整数)时,超立方体Qn是极大m-限制边...
关键词:超立方体 限制边连通度 网络可靠性 
具有不连通子立方体的超立方体中广播路由
《电脑知识与技术》2010年第9X期7721-7723,共3页张涌逸 
基于扩展的局部k—维子立方体连通的超立方体网络Hn,提出了超立方体网络Hn中新的广播容错路由算法。算法分析表明,基于扩展局部k—维子立方体连通的广播路由算法比基于局部k-子立方连通的广播路由算法提高了超立方体网络的容错性和通用性。
关键词:广播容错路由 超立方体网络 扩展的局部k—维子立方体的连通性 广播 算法 
具有扩展局部连通性超立方体中的容错路由被引量:1
《数字技术与应用》2010年第8期57-58,共2页张涌逸 
在局部连通性的基础上,提出了针对超立方体网络Hn的扩展的局部k—维子立方体连通性概念;证明了具有扩展的局部k—维子立方体连通性的Hn中正确结点间是连通的;提出了超立方体网络Hn中基于扩展局部k—维子立方体连通性的路由算法。
关键词:容错路由 超立方体网络 扩展的局部k-维子立方体的连通性 算法 
超立方体网络下的自适应容错路由研究
《计算机应用研究》2010年第3期1151-1153,共3页翁毅 梁家荣 花仁杰 
国家自然科学基金资助项目(60564001);国家教育部新世纪优秀人才支持计划资助项目(NCET-06-0756)
针对超立方体结构的多处理机系统出现故障的问题,对容错超立方体网络的局部连通性进行了研究。根据局部连通性的特点定义了相邻节点集合类的概念,提出并证明了求解两类相邻节点集合的公式。给出了满足任意子连通性条件的超立方体网络的...
关键词:超立方体网络 容错路由算法 局部连通性 
超立方体网络连通性的概率分析
《电脑知识与技术》2008年第S2期209-210,共2页张涌逸 
超立方体网络是大型多处理器并行计算机系统中极为重要的拓扑结构.本文使用概率分析的方法研究了在给定结点错误概率的情况下,具有子连通性的超立方体网络容错模型的连通性。理论分析和试验结果表明:在具有大量分布结点错误情况下,超立...
关键词:超立方体网络 容错路由 概率 局部连通性 
故障超立方体网络中的高效容错路由算法研究被引量:4
《计算机应用》2005年第B12期4-6,8,共4页王雷 陈治平 蒋新华 林亚平 
湖南省自然科学基金(03JJY3098)
对超立方体网络中具有大量节点和链路故障模式进行了研究,提出了两类“子连通性”:即k-维子连通性和任意子连通性的概念;基于两类子连通性概念,分别给出了两个满足该两类子连通性条件的超立方体网络的分布式容错路由算法。证明了已有的...
关键词:超立方体网络 容错路由算法 故障模式 局部连通性 子连通性 
超立方体网络容错性的概率分析
《中南工业大学学报》2003年第1期79-83,共5页王国军 张祖平 陈建二 陈松乔 
国家杰出青年自然科学基金(B类)资助项目(69928201);长江学者奖励计划项目(2000~2002年);教育部高等学校骨干教师资助计划项目(2000~2002年)
用概率分析的方法研究在给定结点错误概率的情况下超立方体网络容错性的概率,证明了一个具有1024个结点的10维超立方体网络能够容许多达10%的错误结点而具有99%的概率确保正确结点的连通性;如果结点的错误概率不超过0.1%,则所有实际...
关键词:互联网络 超立方体网络 路由算法 容错性 概率分析 连通性 
超立方体网络并行容错路由算法被引量:1
《中南工业大学学报》2002年第4期424-427,共4页王国军 陈松乔 陈建二 齐芳 
国家海外杰出青年自然科学基金资助项目 ( 6 992 82 0 1);长江学者奖励计划项目 ( 1999~ 2 0 0 4 );教育部高等学校骨干教师计划基金项目 ( 2 0 0 0~ 2 0 0 2年 ) .
研究了具有大量错误结点的超立方体网络中的并行容错路由算法 .其步骤是 :首先 ,通过实验分析基于局部k维子立方体连通性容错模型中并行容错路由算法的容错性和效率 ,然后分析k =3且有多达 2 5 .0 %的错误结点时并行容错路由算法的容错...
关键词:互联网络 超立方体网络 并行容错路由算法 局部连通性 容错性 
具有大量错误结点的超立方体网络中的单播路由算法的设计与分析
《小型微型计算机系统》2002年第8期920-925,共6页王国军 陈松乔 陈建二 
国家海外杰出青年自然科学基金 ( 6 992 82 0 1)资助 ;教育部高等学校骨干教师资助计划和长江学者奖励计划资助
本文讨论具有大量错误结点的超立方体网络中的单播路由算法 .假定 Hn是一个局部 3-维子立方体连通的 n-维超立方体网络并且每一个基本的 3-维子立方体中分别最多有 1个和 2个错误结点 ,本文提出的单播路由算法能够在线性时间找到路径长...
关键词:错误结点 超立方体网络 单播路由算法 设计 容错性 局部连通性 计算机网络 
检索报告 对象比较 聚类工具 使用帮助 返回顶部