期刊文献+
共找到8篇文章
< 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
交换交叉立方网络在PMC模型下的(t,k)-诊断度研究 被引量:4
2
作者 郭晨 肖志芳 +2 位作者 冷明 彭硕 王博 《通信学报》 EI CSCD 北大核心 2019年第6期190-202,共13页
交换交叉立方网络是新型互连网络拓扑结构研究的最新成果之一,它同时继承了交换超立方网络和交叉立方网络在网络直径、连接边、成本等方面优点,表现出更高的性价比,有望成为多处理器并行计算机的一种更加优化的组织形式。然而,目前,交... 交换交叉立方网络是新型互连网络拓扑结构研究的最新成果之一,它同时继承了交换超立方网络和交叉立方网络在网络直径、连接边、成本等方面优点,表现出更高的性价比,有望成为多处理器并行计算机的一种更加优化的组织形式。然而,目前,交换交叉立方网络尚未正式引入多处理器并行计算机。影响交换交叉立方网络应用和推广的主要原因之一是其可靠性研究尚不系统,其中以诊断度为代表的运行可靠性的研究最为迫切。基于此,以交换交叉立方网络为研究对象,在得到交换交叉立方网络相关拓扑性质的基础上,通过理论推导和仿真实验证明的方式,首次得出了交换交叉立方网络ECQ(s,t)在PMC模型下的(t,k)-诊断度,进一步补充完善了交换交叉立方网络的可靠性指标,为后续的应用和推广提供了有力的技术支撑。 展开更多
关键词 交换交叉立方网络 PMC模型 (t k)-可诊断 (t k)-诊断度
下载PDF
基于比较模型的扩展立方体网络的(t,k)-诊断度研究 被引量:5
3
作者 梁家荣 陈秒江 《通信学报》 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
基于比较模型的交换超立方(t,k)-诊断度研究 被引量:3
4
作者 陈秒江 梁家荣 张乾 《计算机应用研究》 CSCD 北大核心 2017年第8期2383-2388,共6页
故障诊断问题已经被广泛讨论,许多互连网络的诊断度已被深入研究。(t,k)-诊断为最重要的系统级故障诊断策略之一,在故障节点不大于t的前提条件下,每次迭代均可以识别最少故障节点个数为k。针对如何提高交换超立方网络的诊断度问题,进行... 故障诊断问题已经被广泛讨论,许多互连网络的诊断度已被深入研究。(t,k)-诊断为最重要的系统级故障诊断策略之一,在故障节点不大于t的前提条件下,每次迭代均可以识别最少故障节点个数为k。针对如何提高交换超立方网络的诊断度问题,进行了一个基于比较模型的(t,k)-诊断算法研究,根据连通图的特性对交换超立方网络进行连通分子的划分,并计算交换超立方连通图中连接边与节点间的量化关系,从而证明了交换超立方网络是(t,k)-可诊断的。最终表明,该算法下的诊断度,优于其传统精确诊断s+1。 展开更多
关键词 交换超立方 比较模型 (t k)-诊断度 系统级诊断 MM*模型
下载PDF
3元n立方体网络的t/k可诊断度研究 被引量:3
5
作者 殷文 梁家荣 《计算机应用研究》 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
The relationship between extra connectivity and t/k-diagnosability under the PMC model
6
作者 肖志芳 ZHONG Guoxuan +2 位作者 CHEN Jianqi GUO Chen PENG Shuo 《High Technology Letters》 EI CAS 2023年第3期305-309,共5页
It is well-known that connectivity is closely related to diagnosability.If the relationships be-tween them can be established,many kinds of diagnosability will be determined directly.So far,some notable relationships ... It is well-known that connectivity is closely related to diagnosability.If the relationships be-tween them can be established,many kinds of diagnosability will be determined directly.So far,some notable relationships between connectivity and diagnosability had been revealed.This paper in-tends to find out the relationship between extra connectivity and t/k-diagnosability under the PMC(Preparata,Metze,and Chien)model.Then,applying this relationship,the t/k-diagnosability of bijective connection(BC)networks are determined conveniently. 展开更多
关键词 extra connectivity t/k-diagnosability the PMC model
下载PDF
Pancake网络的t/k-诊断度及其算法 被引量:1
7
作者 宋苏琳 林丽美 周书明 《运筹学学报》 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
增广立方体网络的t/k诊断度研究
8
作者 陈昭蓉 陈秒江 梁家荣 《计算机应用研究》 CSCD 北大核心 2017年第12期3647-3650,共4页
在多处理器系统,传统的可诊断算法在处理大规模故障集时有明显的局限性。针对增广立方体诊断度提升的问题,提出了一种可诊断的变形算法,即t/k可诊断算法,在该算法下,可明显提高增广立方体的诊断度。算法核心思想是,在故障节点个数不大于... 在多处理器系统,传统的可诊断算法在处理大规模故障集时有明显的局限性。针对增广立方体诊断度提升的问题,提出了一种可诊断的变形算法,即t/k可诊断算法,在该算法下,可明显提高增广立方体的诊断度。算法核心思想是,在故障节点个数不大于t的情况下,允许故障集中出现k个非故障节点,从而在牺牲少数非故障节点的情况下,达到提高网络诊断度的目的。最终证明,增广立方体在t/k诊断算法下的诊断度明显优于其传统诊断度和条件诊断度。 展开更多
关键词 增广立方体 故障诊断 t/k-可诊断 系统级诊断
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部