-
题名一种高效的基于局部扭曲立方体的悲观诊断算法
被引量：3
- 1
-
-
作者
孙丽萍
杨小帆
杭后俊
-
机构
重庆大学计算机学院
安徽师范大学计算机系
安徽师范大学计算机系
-
出处
《微电子学与计算机》
CSCD
北大核心
2007年第10期171-173,共3页
-
基金
教育部新世纪优秀人才计划(NCET-05-0759)
教育部博士点基金(20050611001)
-
文摘
悲观诊断与精确诊断相比,可以提高系统的自诊断能力。局部扭曲立方体是超立方体的一种变体,具有可并行处理的某些性质。在PMC模型下,研究了局部扭曲立方体的诊断问题,提出了一个O(Nlog_2N)的悲观诊断算法,N是处理器总数。经典的YML算法所需时间为O(N^(2.5)),因此,该算法在时间复杂度方面是高效的。
-
关键词
系统级故障诊断
悲观诊断算法
局部扭曲立方体
PMC模型
-
Keywords
system-level diagnosis
pessimistic diagnosis algorithm
locally twisted cube
PMC model
-
分类号
TP306.3
[自动化与计算机技术—计算机系统结构]
-
-
题名一种基于超立方体多处理机系统的快速诊断算法
- 2
-
-
作者
孙丽萍
杭后俊
腾莉
-
机构
安徽师范大学计算机系
-
出处
《计算机技术与发展》
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
[自动化与计算机技术—计算机系统结构]
-
