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