一种高效的基于局部扭曲立方体的悲观诊断算法

• 作者: 孙丽萍 杨小帆 杭后俊
• 来源期刊: 微电子学与计算机
• 关键词: 系统级故障诊断 悲观诊断算法 局部扭曲立方体 PMC模型
• 年，卷（期）: 2007,（10）
• 页码范围: 171-173
• 页数: 3页
• 分类号: TP306.3
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7180.2007.10.051

摘要

悲观诊断与精确诊断相比,可以提高系统的自诊断能力.局部扭曲立方体是超立方体的一种变体,具有可并行处理的某些性质.在PMC模型下,研究了局部扭曲立方体的诊断问题,提出了一个O(Nlog2N)的悲观诊断算法,N是处理器总教.经典的YML算法所需时间为D(N25),因此,该算法在时间复杂度方面是高效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨小帆	重庆大学计算机学院	52	466	12.0	18.0
2	杭后俊	安徽师范大学计算机系	20	96	6.0	9.0
3	孙丽萍	重庆大学计算机学院	9	43	4.0	6.0