在MM*比较模型下M(o)bius立方体的一个快速诊断算法

摘要：

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

关键词：多计算机系统、系统级故障诊断、基于比较的诊断算法、M(o)bius立方体

所属期刊栏目：30

分类号：TP306(计算技术、计算机技术)

资助基金：教育部新世纪优秀人才培养计划NCET-05-0759;高等学校博士学科点专项科研项目20050611001;重庆市自然科学基金CSTC2006BB2231;2005BB2191;重庆大学校科研和教改项目200701Y1A0050191

在线出版日期：2007-09-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1125-1131