期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
在MM*比较模型下Mbius立方体的一个快速诊断算法 被引量:2
1
作者 阳惠 杨小帆 《计算机学报》 EI CSCD 北大核心 2007年第7期1125-1131,共7页
基于比较的诊断是多计算机故障诊断的一种实用方法.Mbius立方体是超立方体结构的一种变形,具有并行处理所需的某些性质.文章在MM比较模型下研究了Mbius立方体的诊断问题.利用Mbius立方体中圈的分布特性,提出了一个新的诊断算... 基于比较的诊断是多计算机故障诊断的一种实用方法.Mbius立方体是超立方体结构的一种变形,具有并行处理所需的某些性质.文章在MM比较模型下研究了Mbius立方体的诊断问题.利用Mbius立方体中圈的分布特性,提出了一个新的诊断算法.通过数据的适当组织,该算法的运行时间为O(Nlog_2~2 N),其中N表示处理器总数.而经典的Sengupta-Dahbura诊断算法所需时间为O(N^5).因此,新算法在诊断时间方面明显优于Sengupta- Dahbura算法. 展开更多
关键词 多计算机系统 系统级故障诊断 基于比较的诊断算法 M(o)bius立方体
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部