超立方体网络

作品数: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边连通性 条件边容错 超立方体网络 
带有丢失弧的双向超立方体网络的诊断度
《河南科学》2018年第11期1684-1688,共5页张雯丽 林上为 景小飞 
国家自然科学基金(61202017)
超立方体因其特殊的结构和良好的性质成为多处理机系统最常用的互联网络之一.在实际的超立方体网络中两个处理器间的双向连接常常是通过两个方向相反的单向信道物理实现的.诊断度是度量系统识别故障能力的指标,而PMC模型是一种基于测试...
关键词:网络 有向图 超立方体 诊断度 容错性 
容错超立方体网络的圈嵌入(英文)被引量:1
《中国科学技术大学学报》2008年第9期1020-1023,1035,共5页杜正中 经紟 马美杰 徐俊明 
NNSF of China(10671191)
证明了对于有fv个故障点和fe条故障边的容错超立方体网络Qn,如果fv+fe≤2n-4,fe≤2n-5,n≥3且每个节点至少保留两条非故障边,那么Qn中存在长至少为2n-2fv的非故障圈.这个结果改进了许多已知结果.
关键词:  超立方体网络 容错性 
点对点网络容错路由算法的路径长度分析
《小型微型计算机系统》2004年第11期1904-1907,共4页张祖平 陈建二 陈松乔 
国家杰出青年自然科学基金 (6992 82 0 1)资助;国家自然科学基金(60 3 73 0 83 );长江学者奖励计划
用概率性分析方法 ,研究了在结点错误概率性分布的情形下超立方体网络点对点容错路由算法的路径长度 ,得出了算法的路径长度期望值 ,分析表明 :对于结点错误概率 p≤ 10时 ,源点 U到终点 V所在的 k维子立方体的路径长度期望值不超过 1...
关键词:互联网络 超立方体网络 容错性 路由算法 路径长度 条件期望值 概率分析 点对点网络 
点对点网络容错路由算法的概率分析被引量:1
《小型微型计算机系统》2004年第10期1754-1758,共5页张祖平 陈建二 陈松乔 
国家杰出青年自然科学基金 ( 6992 82 0 1)资助;国家自然科学基金 ( 60 3 73 0 83 )资助;长江学者奖励计划
基于网络中结点错误概率 ,提出一种新的概率分析方法 ,对网络中点对点的路由算法的容错性概率、路径长度、算法复杂性进行严格的推导 .以超立方体网络为分析的网络拓扑 ,提出在其上的一个路由算法 .分析表明 :在所有实际规模的超立方体...
关键词:互联网络 超立方体网络 容错性 路由算法 概率分析 
点对点并行路由算法及容错性概率分析
《计算机工程与应用》2003年第33期19-21,共3页张祖平 郑瑾 陈建二 
国家海外杰出青年自然科学基金(69928201);长江学者奖励计划;教育部高等学校骨干教师资助计划
用概率性分析方法,研究了在结点错误概率性分布的情形下,超立方体网络的点对点并行路由算法,并对算法的容错性概率、路径长度、算法复杂性进行了严格的推导。提出的算法是基于任意给定两个正确结点可以找出n条不相交的路径。分析了算法...
关键词:互联网络 超立方体网络 容错性 路由算法 概率分析 
网络容错路由算法概率分析的一种新的方法被引量:1
《计算机工程与应用》2003年第15期49-52,59,共5页王国军 张祖平 陈建二 陈松乔 
国家杰出青年自然科学基金(B类)项目(编号:69928201);长江学者奖励计划(2000-2002年);教育部高等学校骨干教师资助计划(2000-2002年)
该文提出了一种新的概率分析方法来研究在给定结点错误概率的情况下超立方体网络强容错路由算法的容错性的概率。针对文中提出的基于新的局部连通性网络容错模型的高效的强容错路由算法犤1犦,该文首次严格证明了一个具有1024个结点的10...
关键词:概率分析方法 互联网络 超立方体网络 路由算法 容错性 
超立方体网络容错性的概率分析
《中南工业大学学报》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个错误结点 ,本文提出的单播路由算法能够在线性时间找到路径长...
关键词:错误结点 超立方体网络 单播路由算法 设计 容错性 局部连通性 计算机网络 
检索报告 对象比较 聚类工具 使用帮助 返回顶部