首页 | 本学科首页   官方微博 | 高级检索  
     

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

关 键 词:多计算机系统  系统级故障诊断  基于比较的诊断算法  Mbius立方体
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号