登录 | 注册 | 退出 | 公司首页 | 繁体中文 | 满意度调查
综合馆
在MM*比较模型下M(o)bius立方体的一个快速诊断算法
  • 摘要

    基于比较的诊断是多计算机故障诊断的一种实用方法.M(o)bius立方体是超立方体结构的一种变形,具有并行处理所需的某些性质.文章在MM*比较模型下研究了M(o)bius立方体的诊断问题.利用M(o)bius立方体中圈的分布特性,提出了一个新的诊断算法.通过数据的适当组织,该算法的运行时间为O(Nlog22N),其中N表示处理器总数.而经典的Sengupta-Dahbura诊断算法所需时间为O(N5).因此,新算法在诊断时间方面明显优于Sengupta-Dahbura算法.

  • 作者

    阳惠  杨小帆  YANG Hui  YANG Xiao-Fan 

  • 作者单位

    重庆大学计算机学院,重庆,400044

  • 刊期

    2007年7期 ISTIC EI PKU

  • 关键词

    多计算机系统  系统级故障诊断  基于比较的诊断算法  M(o)bius立方体 

相似文献 查看更多>>
18.232.188.251