-
题名修正泡序图MB_4在MM~*模型下的1好邻诊断度
- 1
-
-
作者
任佳敏
吉日木图
冯伟
-
机构
内蒙古民族大学数学学院
-
出处
《内蒙古民族大学学报(自然科学版)》
2017年第5期395-399,共5页
-
基金
国家自然科学基金资助项目(61262018)
-
文摘
多处理系统的诊断度是一个重要的研究课题.一种新的系统故障诊断方法称为g好邻诊断度,它是限制每个无故障点至少包含g个无故障的邻点.修正泡序图MB_4作为一种极好的互联网络拓扑结构有许多好的性质.本文证明了修正泡序图MB_4在MM~*模型下的1好邻诊断度是7.
-
关键词
互联网络
图
诊断度
mm*模型
修正泡序图
-
Keywords
Interconnection network
Graph
Diagnosability
mm^* model
Modified bubble sort graph
-
分类号
O157.6
[理学—基础数学]
-
-
题名分层立方网络在MM~*模型下的g好邻条件诊断度
- 2
-
-
作者
赵昳
原军
-
机构
太原科技大学应用科学学院
-
出处
《太原科技大学学报》
2018年第1期63-68,共6页
-
基金
国家自然科学基金(61402317)
国家数学天元基金(11126076)
山西省青年自然科学基金(2012021001-2)
-
文摘
诊断度在衡量互联网络可靠性方面有着重要的作用。许多著名网络的诊断度已被研究。g好邻条件诊断度扩展了传统诊断度的概念,它要求每个非故障处理器至少有g个非故障邻点。本文证明了分层立方网络HCNn在MM*模型下的1-好邻条件诊断度为2n+1,2-好邻条件诊断度为4n-1.
-
关键词
故障诊断
mm*模型
分层立方网络
条件诊断度
g好邻条件诊断度
-
Keywords
fault diagnosis
mm*model
hierarchical cubic networks
conditional diagnosability
g-good neighbor conditional diagnosability
-
分类号
O157.5
[理学—基础数学]
-
-
题名基于FTA和比较模型的网络故障诊断算法
- 3
-
-
作者
朱云鹏
陈卓
-
机构
合肥电子工程学院网络工程系
-
出处
《计算机工程与应用》
CSCD
北大核心
2009年第24期106-109,共4页
-
文摘
针对网络故障特点,将MM*模型和FTA方法引入网络故障诊断建模中,设计了一种用FTA方法进行网络故障的系统分析与诊断,并定量求解出所有故障可能的最小割集,然后用MM*模型从最小割集中选取测试点对进行单点故障检测与定位的网络故障诊断算法。实验结果表明,该算法有效提高了网络故障诊断的效率和准确率,具有较好的实用性。
-
关键词
网络故障
故障诊断
故障树分析法
最小割集
比较模型(mm*模型)
-
Keywords
network fault
fault diagnosis
Fault Tree Analysis(FTA)
the minimum cut sets
comparison mode(lmm model)
-
分类号
TP393.02
[自动化与计算机技术—计算机应用技术]
-
-
题名基于比较模型的交换超立方(t,k)-诊断度研究
被引量:3
- 4
-
-
作者
陈秒江
梁家荣
张乾
-
机构
广西大学计算机与电子信息学院
-
出处
《计算机应用研究》
CSCD
北大核心
2017年第8期2383-2388,共6页
-
基金
国家自然科学基金资助项目(61364002)
-
文摘
故障诊断问题已经被广泛讨论,许多互连网络的诊断度已被深入研究。(t,k)-诊断为最重要的系统级故障诊断策略之一,在故障节点不大于t的前提条件下,每次迭代均可以识别最少故障节点个数为k。针对如何提高交换超立方网络的诊断度问题,进行了一个基于比较模型的(t,k)-诊断算法研究,根据连通图的特性对交换超立方网络进行连通分子的划分,并计算交换超立方连通图中连接边与节点间的量化关系,从而证明了交换超立方网络是(t,k)-可诊断的。最终表明,该算法下的诊断度,优于其传统精确诊断s+1。
-
关键词
交换超立方
比较模型
(t
k)-诊断度
系统级诊断
mm*模型
-
Keywords
exchanged hypereube
comparison model
( t, k) -diagnosability
system-level diagnosis
mm * model
-
分类号
TP306.3
[自动化与计算机技术—计算机系统结构]
-
-
题名超立方体多计算机系统的一个高效故障诊断算法
- 5
-
-
作者
孙丽萍
杭后俊
杨小帆
-
机构
安徽师范大学计算机系
重庆大学计算机学院
-
出处
《微电子学与计算机》
CSCD
北大核心
2008年第11期178-181,共4页
-
基金
教育部新世纪优秀人才资助计划(NCET-05-0759)
安徽省教育厅自然科学研究项目(2006kj076B)
安徽师范大学校青年基金项目(2008xqn47)
-
文摘
超立方体是一类广泛应用的互连拓扑结构,具有可并行处理的某些性质.在MM*模型下,针对于超立方体多计算机系统的诊断问题,提出了一个快速诊断算法,可以正确诊断出系统中所有的故障结点,其时间复杂度为O(Nlog22N),N是处理器总数.
-
关键词
系统级故障诊断
正确诊断
超立方体
mm*模型
-
Keywords
system-level fault diagnosis
correct diagnosis
hypercube
mm* model
-
分类号
TP306.3
[自动化与计算机技术—计算机系统结构]
-
-
题名一种基于超立方体多处理机系统的快速诊断算法
- 6
-
-
作者
孙丽萍
杭后俊
腾莉
-
机构
安徽师范大学计算机系
-
出处
《计算机技术与发展》
2008年第8期43-46,49,共5页
-
基金
安徽省自然科学研究项目(2006kj076B)
-
文摘
为了提高可诊断系统的诊断度,可以采用悲观诊断策略进行诊断。超立方体是一种应用广泛的互连网络拓扑结构,具有可并行处理的某些性质,且n维超立方体是(2n-2)/(2n-2)-可诊断的。文中在MM*模型下,研究了超立方体的诊断问题,提出了一个O(Nlog2N)的悲观诊断算法,N是处理器总数。而经典的YML算法所需时间为O(N2.5)。因此,文中的算法在时间复杂度方面是高效的。
-
关键词
系统级故障诊断
悲观诊断算法
超立方体
mm*模型
-
Keywords
system-level fault diagnosis
pessimistic diagnosis algorithm
hypercube
mm * model
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名基于MM*模型下悲观诊断系统的高效故障诊断
- 7
-
-
作者
谭杰
杨小帆
郑敏
-
机构
重庆大学计算机学院
-
出处
《世界科技研究与发展》
CSCD
2013年第2期201-204,共4页
-
文摘
在系统故障诊断中,悲观诊断与精确诊断相比,前者可以显著提高系统的自诊断能力。而当前对于t1/t1-可诊断系统却没有很好的基于MM*模型的悲观诊断算法。因此,本文在MM*模型下,研究了t1/t1-可诊断系统的诊断算法,并提出了一个时间复杂度为O(N^(2.5))的悲观诊断算法,Ⅳ代表处理器节点总数。在时间复杂度方面,这是一个比较高效的诊断算法。
-
关键词
多计算机系统
系统级故障诊断
mm*模型
悲观模型
诊断算法
-
Keywords
mutil-computer
system-level diagnosis
mm * model
pessimistic diagnosis model
diagnosis algorithm
-
分类号
TP307
[自动化与计算机技术—计算机系统结构]
-