-
题名交换超立方网络的(t,k)故障诊断度研究
被引量:9
- 1
-
-
作者
熊茜
梁家荣
马强
-
机构
广西大学计算机与电子信息学院
-
出处
《通信学报》
EI
CSCD
北大核心
2016年第3期190-198,共9页
-
基金
国家自然科学基金资助项目(No.61363002)~~
-
文摘
故障诊断是网络系统修复的一个重要环节,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模型
-
Keywords
exchanged hypercube network
(t
k)-diagnosability
conditional(t
k)-diagnosability
PMC model
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名交换超立方网中的最短路径路由算法
被引量:2
- 2
-
-
作者
梁家荣
曹入辉
郭晨
-
机构
广西大学计算机与电子信息学院
井冈山大学信息科学与传媒学院
-
出处
《计算机工程》
CAS
CSCD
2012年第20期64-67,71,共5页
-
基金
国家自然科学基金资助项目(61064002)
教育部新世纪优秀人才支持计划基金资助项目(NCET-06-0756)
-
文摘
针对交换超立方网络的最短路由问题,提出一个交换超立方网中的最短路径路由算法。利用图论的方法,通过引进子网的概念,研究交换超立方网的拓扑性质,给出节点各边可进行最短路径路由的充要条件,得到其时间复杂度为2O((s t))。理论分析和仿真结果表明,该算法可输出交换超立方网中任意两节点间的一条最短路径。
-
关键词
交换超立方网
相似子网
最短路径
路由算法
同构
映射
-
Keywords
exchanged hypercube network
similar subnet
shortest path
routing algorithm
isomorphism
mapping
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名交换超立方网的无死锁虫洞路由算法
- 3
-
-
作者
梁锦叶
梁家荣
苏树海
-
机构
桂林理工大学
广西大学计算机与电子信息学院
-
出处
《计算机应用研究》
CSCD
北大核心
2014年第6期1764-1767,共4页
-
基金
国家自然科学基金资助项目(61363002)
国家教育部"新世纪优秀人才支持计划"专项基金资助项目(NCET-06-0756)
-
文摘
针对交换超立方网络通信中所出现的死锁及延迟问题,提出了一种基于虫洞路由的无死锁算法。引入交换超立方网的s-导出子网和t-导出子网的的概念,证明了s-导出子网和t-导出子网分别同构于s维超立方体网络和t维超立方体网络。通过把交换超立方网分解成若干个s-导出子网和t-导出子网,利用虚通道技术和虫洞路由策略设计了交换超立方网络的最短路径路由算法。理论分析证明,所提出的最短路径路由算法是无死锁的,且有效地减少了交换超立方网络通信的延迟。
-
关键词
交换超立方网
无死锁路由
虚拟通道
导出子网
-
Keywords
exchanged hypercube
deadlock-free routing
virtual channel
exporting subnet
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
TP301.6
[自动化与计算机技术—计算机科学与技术]
-
-
题名交换超立方网的自适应性无死锁路由算法
- 4
-
-
作者
曹入辉
梁家荣
王新阳
豆秋丽
-
机构
广西大学计算机与电子信息学院
-
出处
《计算机工程与科学》
CSCD
北大核心
2013年第2期13-17,共5页
-
基金
国家自然科学基金资助项目(61064002)
教育部新世纪优秀人才支持计划专项资助项目(NCET-06-0756)
-
文摘
交换超立方网是一种新提出来的互连网络。首先,利用图论的方法研究了交换超立方网的拓扑性质,引入了相似子网的概念,得出相似子网和超立方体同构的结论;然后,利用将物理通道分成两条虚拟通道的方法,给出了一种交换超立方网的自适应性路由算法,并从理论上证明了该算法的无死锁性。
-
关键词
交换超立方网
无死锁路由
虚拟网络
P-cube算法
-
Keywords
exchanged hypercube
deadlock-free routing
virtual internet
P-cube algorithm
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-