在MM*比较模型下M?bius立方体的一个快速诊断算法 |
| |
引用本文: | 阳惠,杨小帆.在MM*比较模型下M?bius立方体的一个快速诊断算法[J].计算机学报,2007,30(7):1125-1131. |
| |
作者姓名: | 阳惠 杨小帆 |
| |
作者单位: | 重庆大学计算机学院,重庆400044 |
| |
基金项目: | 本课题得到教育部新世纪人才计划(NCET-05-0759)、教育部博士点基金(20050611001)、重庆市自然科学基金CSTC(2006BB2231,2005BB2191)以及重庆大学研究生科技创新基金(200701Y1A0050191)资助.致谢匿名审稿人对论文初稿进行了认真审阅,并提出了若干宝贵建议.作者在此表示感谢! |
| |
摘 要: | 基于比较的诊断是多计算机故障诊断的一种实用方法.M(o)bius立方体是超立方体结构的一种变形,具有并行处理所需的某些性质.文章在MM*比较模型下研究了M(o)bius立方体的诊断问题.利用M(o)bius立方体中圈的分布特性,提出了一个新的诊断算法.通过数据的适当组织,该算法的运行时间为O(Nlog22N),其中N表示处理器总数.而经典的Sengupta-Dahbura诊断算法所需时间为O(N5).因此,新算法在诊断时间方面明显优于Sengupta-Dahbura算法.
|
关 键 词: | 多计算机系统 系统级故障诊断 基于比较的诊断算法 M(o)bius立方体 |
修稿时间: | 2006-01-24 |
本文献已被 维普 等数据库收录! |
|