| 在MM*比较模型下M(o)bius立方体的一个快速诊断算法 |
| |
| 引用本文： | 阳惠,杨小帆.在MM*比较模型下M(o)bius立方体的一个快速诊断算法[J].计算机学报,2007,30(7). |
| |
| 作者姓名： | 阳惠 杨小帆 |
| |
| 基金项目： | 教育部新世纪优秀人才培养计划
,
高等学校博士学科点专项科研项目
,
重庆市自然科学基金CSTC
,
重庆大学校科研和教改项目 |
| |
| 摘 要： | 基于比较的诊断是多计算机故障诊断的一种实用方法.M(o)bius立方体是超立方体结构的一种变形,具有并行处理所需的某些性质.文章在MM*比较模型下研究了M(o)bius立方体的诊断问题.利用M(o)bius立方体中圈的分布特性,提出了一个新的诊断算法.通过数据的适当组织,该算法的运行时间为O(Nlog22N),其中N表示处理器总数.而经典的Sengupta-Dahbura诊断算法所需时间为O(N5).因此,新算法在诊断时间方面明显优于Sengupta-Dahbura算法.
|
| 关 键 词： | 多计算机系统 系统级故障诊断 基于比较的诊断算法 M(o)bius立方体 比较模型 超立方体 快速 诊断算法 Algorithm Diagnosis Fast Cube Model 运行时间 处理器 组织 数据 分布特性 中圈 利用 诊断问题 研究 性质 并行处理 |
A Fast Diagnosis Algorithm on M(o)bius Cube Under the MM* Comparison Model |
| |
| YANG Hui,YANG Xiao-Fan.A Fast Diagnosis Algorithm on M(o)bius Cube Under the MM* Comparison Model[J].Chinese Journal of Computers,2007,30(7). |
| |
| Authors: | YANG Hui YANG Xiao-Fan |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
