一种基于超立方体多处理机系统的快速诊断算法

• 作者: 孙丽萍 杭后俊 腾莉
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 系统级故障诊断 悲观诊断算法 超立方体 MM*模型
• 年，卷（期）: 2008,（8）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 43-46,49
• 页数: 5页
• 分类号: TP301
• 字数: 4638字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2008.08.013

摘要

为了提高可诊断系统的诊断度,可以采用悲观诊断策略进行诊断.超立方体是一种应用广泛的互连网络拓扑结构,具有可并行处理的某些性质,且n维超立方体是(2n-2)/(2n-2)-可诊断的.文中在MM*模型下,研究了超立方体的诊断问题,提出了一个O(Nolg2N)的悲观诊断算法,N是处理器总数.而经典的YML算法所需时间为O(N2.5).因此,文中的算法在时间复杂度方面是高效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杭后俊	安徽师范大学计算机系	20	96	6.0	9.0
2	孙丽萍	安徽师范大学计算机系	25	80	5.0	8.0
3	腾莉	安徽师范大学计算机系	2	1	1.0	1.0