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

摘要：

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

关键词： 系统级故障诊断 悲观诊断算法 局部扭曲立方体 PMC模型

作者: 孙丽萍 杨小帆 杭后俊

作者单位: 重庆大学,计算机学院,重庆,400044;安徽师范大学,计算机系,安徽,芜湖,241000 重庆大学,计算机学院,重庆,400044 安徽师范大学,计算机系,安徽,芜湖,241000

会议类型: 国内会议

会议名称: 2007全国开放式分布与并行计算学术年会

会议地点: 南宁

会议语种:中文

页码: 171-173

在线出版日期: 2007-10-12（万方平台首次上网日期，不代表论文的发表时间）