期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到6篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
交换超立方网络的(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
Pancake网络的t/k-诊断度及其算法 被引量：1
2
作者 宋苏琳 林丽美 周书明 《运筹学学报》 CSCD 北大核心 2014年第4期65-77,共13页
由于大型多处理机系统规模的不断扩大,其组件脆弱性也随之增加,因此故障容错性能对于多处理机系统尤为重要.t/k-诊断分析是一种能极大提高多处理机系统自我诊断性能的系统级故障诊断策略,该诊断策略能识别至多t个故障处理机节点,其中可... 由于大型多处理机系统规模的不断扩大,其组件脆弱性也随之增加,因此故障容错性能对于多处理机系统尤为重要.t/k-诊断分析是一种能极大提高多处理机系统自我诊断性能的系统级故障诊断策略,该诊断策略能识别至多t个故障处理机节点,其中可能包含至多k个被误诊的处理机.首先给出了Pancake网络P_n(n≥5)的容错性分析,其后证明了P_n在PMC模型下是((k+1)n-3k-1)/k-可诊断的,其中1≤k≤3,最后还给出复杂度为O(NlogN)的快速诊断算法来识别所有的故障节点. 展开更多
关键词 Pancake网络 容错性 t/k-诊断度 诊断算法
下载PDF
3元n立方体网络的t/k可诊断度研究 被引量：3
3
作者 殷文 梁家荣 《计算机应用研究》 CSCD 北大核心 2021年第6期1790-1793,共4页
可诊断度是评估多处理器系统可靠性的一个关键指标。t/k诊断策略通过允许至多k个无故障处理器被误诊为故障处理器,从而极大提高了系统的可诊断度。与t可诊断度和t_(1)/t_(1)可诊断度相比,t/k可诊断度可以更好地反映实际系统的故障模式。... 可诊断度是评估多处理器系统可靠性的一个关键指标。t/k诊断策略通过允许至多k个无故障处理器被误诊为故障处理器,从而极大提高了系统的可诊断度。与t可诊断度和t_(1)/t_(1)可诊断度相比,t/k可诊断度可以更好地反映实际系统的故障模式。3元n立方是一种性质优良并且应用广泛的网络拓扑,在许多分布式多处理器的构建中被用做底层网络。根据一些引理以及确定系统为t/k可诊断的充分条件,研究得出当n≥3及0≤k≤n,3元n立方是t_(k,n)/k-可诊断的,其中t_(k,n)=2(k+1)n-(k+1)(k+2)。这个结果显示,在选择恰当的k值时,3元n立方的t/k可诊断度t_(k,n)远大于其t可诊断度2n和t_(1)/t_(1)可诊断度4n-3。 展开更多
关键词 可诊断度 多处理器系统 t/k可诊断度 3元n立方
下载PDF
基于比较模型的扩展立方体网络的(t,k)-诊断度研究 被引量：5
4
作者 梁家荣 陈秒江 《通信学报》 EI CSCD 北大核心 2017年第8期9-18,共10页
针对扩展立方体网络故障诊断问题,提出一种基于比较模型的(t,k)-故障诊断方法。首先,通过图论的方法研究n维扩展立方体网络(nAQ)的重要性质,根据这些性质设计了一个基于比较模型的算法来寻找该扩展立方体网络的最大非故障组件。然后,利... 针对扩展立方体网络故障诊断问题,提出一种基于比较模型的(t,k)-故障诊断方法。首先,通过图论的方法研究n维扩展立方体网络(nAQ)的重要性质,根据这些性质设计了一个基于比较模型的算法来寻找该扩展立方体网络的最大非故障组件。然后,利用所得的最大非故障组件来确定该网络系统的(t,k)-故障诊断度。最后,提出并证明了n维扩展立方体网络是(t,2n-1)-可诊断的。结果表明,n维扩展立方体网络的(t,2n-1)-诊断度2^(n-1)(2n-2)lb(2n-3)/(2n-3)~2远大于其条件诊断度(6n-17)及传统故障诊断度(2n-1)。 展开更多
关键词 扩展立方体网络 (t k)-诊断度 比较模型 PMC模型 故障组件
下载PDF
交换交叉立方网络在PMC模型下的(t,k)-诊断度研究 被引量：4
5
作者 郭晨 肖志芳 +2 位作者 冷明 彭硕 王博 《通信学报》 EI CSCD 北大核心 2019年第6期190-202,共13页
交换交叉立方网络是新型互连网络拓扑结构研究的最新成果之一,它同时继承了交换超立方网络和交叉立方网络在网络直径、连接边、成本等方面优点,表现出更高的性价比,有望成为多处理器并行计算机的一种更加优化的组织形式。然而,目前,交... 交换交叉立方网络是新型互连网络拓扑结构研究的最新成果之一,它同时继承了交换超立方网络和交叉立方网络在网络直径、连接边、成本等方面优点,表现出更高的性价比,有望成为多处理器并行计算机的一种更加优化的组织形式。然而,目前,交换交叉立方网络尚未正式引入多处理器并行计算机。影响交换交叉立方网络应用和推广的主要原因之一是其可靠性研究尚不系统,其中以诊断度为代表的运行可靠性的研究最为迫切。基于此,以交换交叉立方网络为研究对象,在得到交换交叉立方网络相关拓扑性质的基础上,通过理论推导和仿真实验证明的方式,首次得出了交换交叉立方网络ECQ(s,t)在PMC模型下的(t,k)-诊断度,进一步补充完善了交换交叉立方网络的可靠性指标,为后续的应用和推广提供了有力的技术支撑。 展开更多
关键词 交换交叉立方网络 PMC模型 (t k)-可诊断 (t k)-诊断度
下载PDF
基于比较模型的交换超立方(t,k)-诊断度研究 被引量：3
6
作者 陈秒江 梁家荣 张乾 《计算机应用研究》 CSCD 北大核心 2017年第8期2383-2388,共6页
故障诊断问题已经被广泛讨论,许多互连网络的诊断度已被深入研究。(t,k)-诊断为最重要的系统级故障诊断策略之一,在故障节点不大于t的前提条件下,每次迭代均可以识别最少故障节点个数为k。针对如何提高交换超立方网络的诊断度问题,进行... 故障诊断问题已经被广泛讨论,许多互连网络的诊断度已被深入研究。(t,k)-诊断为最重要的系统级故障诊断策略之一,在故障节点不大于t的前提条件下,每次迭代均可以识别最少故障节点个数为k。针对如何提高交换超立方网络的诊断度问题,进行了一个基于比较模型的(t,k)-诊断算法研究,根据连通图的特性对交换超立方网络进行连通分子的划分,并计算交换超立方连通图中连接边与节点间的量化关系,从而证明了交换超立方网络是(t,k)-可诊断的。最终表明,该算法下的诊断度,优于其传统精确诊断s+1。 展开更多
关键词 交换超立方 比较模型 (t k)-诊断度 系统级诊断 MM＊模型
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部