期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
交换超立方网络的(t,k)故障诊断度研究 被引量:9
1
作者 熊茜 梁家荣 马强 《通信学报》 EI CSCD 北大核心 2016年第3期190-198,共9页
故障诊断是网络系统修复的一个重要环节,PMC诊断模型是一种简单、易于理解的故障诊断模型。通过对以交换超立方网EH(s,p)(1≤s≤p)为拓扑模型的多处理器系统进行结构分析,给出了该网络系统的一般化的故障诊断方法——(t,k)诊断方法,证... 故障诊断是网络系统修复的一个重要环节,PMC诊断模型是一种简单、易于理解的故障诊断模型。通过对以交换超立方网EH(s,p)(1≤s≤p)为拓扑模型的多处理器系统进行结构分析,给出了该网络系统的一般化的故障诊断方法——(t,k)诊断方法,证明了在PMC模型下交换超立方网络EH(s,p)(1≤s≤p)是(2s+p+1/2,s+1)可诊断的,且是条件(2s+p+1-2s/p+1,2s)可诊断的。结果表明,交换超立方网的(t,k)诊断度2s+p+1/2大于其传统诊断度s+1,条件(t,k)诊断度2 s+p+1-2sp+1大于其传统条件诊断度4s-3。这些结果为交换超立方网络的故障诊断提供了重要的理论依据。 展开更多
关键词 交换立方 (t k)诊断度 条件(t k)诊断度 PMC模型
下载PDF
交换超立方网中的最短路径路由算法 被引量:2
2
作者 梁家荣 曹入辉 郭晨 《计算机工程》 CAS CSCD 2012年第20期64-67,71,共5页
针对交换超立方网络的最短路由问题,提出一个交换超立方网中的最短路径路由算法。利用图论的方法,通过引进子网的概念,研究交换超立方网的拓扑性质,给出节点各边可进行最短路径路由的充要条件,得到其时间复杂度为2O((s t))。理论分析和... 针对交换超立方网络的最短路由问题,提出一个交换超立方网中的最短路径路由算法。利用图论的方法,通过引进子网的概念,研究交换超立方网的拓扑性质,给出节点各边可进行最短路径路由的充要条件,得到其时间复杂度为2O((s t))。理论分析和仿真结果表明,该算法可输出交换超立方网中任意两节点间的一条最短路径。 展开更多
关键词 交换立方 相似子 最短路径 路由算法 同构 映射
下载PDF
交换超立方网的无死锁虫洞路由算法
3
作者 梁锦叶 梁家荣 苏树海 《计算机应用研究》 CSCD 北大核心 2014年第6期1764-1767,共4页
针对交换超立方网络通信中所出现的死锁及延迟问题,提出了一种基于虫洞路由的无死锁算法。引入交换超立方网的s-导出子网和t-导出子网的的概念,证明了s-导出子网和t-导出子网分别同构于s维超立方体网络和t维超立方体网络。通过把交换超... 针对交换超立方网络通信中所出现的死锁及延迟问题,提出了一种基于虫洞路由的无死锁算法。引入交换超立方网的s-导出子网和t-导出子网的的概念,证明了s-导出子网和t-导出子网分别同构于s维超立方体网络和t维超立方体网络。通过把交换超立方网分解成若干个s-导出子网和t-导出子网,利用虚通道技术和虫洞路由策略设计了交换超立方网络的最短路径路由算法。理论分析证明,所提出的最短路径路由算法是无死锁的,且有效地减少了交换超立方网络通信的延迟。 展开更多
关键词 交换立方 无死锁路由 虚拟通道 导出子
下载PDF
交换超立方网的自适应性无死锁路由算法
4
作者 曹入辉 梁家荣 +1 位作者 王新阳 豆秋丽 《计算机工程与科学》 CSCD 北大核心 2013年第2期13-17,共5页
交换超立方网是一种新提出来的互连网络。首先,利用图论的方法研究了交换超立方网的拓扑性质,引入了相似子网的概念,得出相似子网和超立方体同构的结论;然后,利用将物理通道分成两条虚拟通道的方法,给出了一种交换超立方网的自适应性路... 交换超立方网是一种新提出来的互连网络。首先,利用图论的方法研究了交换超立方网的拓扑性质,引入了相似子网的概念,得出相似子网和超立方体同构的结论;然后,利用将物理通道分成两条虚拟通道的方法,给出了一种交换超立方网的自适应性路由算法,并从理论上证明了该算法的无死锁性。 展开更多
关键词 交换立方 无死锁路由 虚拟 P-cube算法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部