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

来源 :计算机学报 | 被引量 : 0次 | 上传用户:jayzhoujian
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于比较的诊断是多计算机故障诊断的一种实用方法.M(o)bius立方体是超立方体结构的一种变形,具有并行处理所需的某些性质.文章在MM*比较模型下研究了M(o)bius立方体的诊断问题.利用M(o)bius立方体中圈的分布特性,提出了一个新的诊断算法.通过数据的适当组织,该算法的运行时间为O(Nlog22N),其中N表示处理器总数.而经典的Sengupta-Dahbura诊断算法所需时间为O(N5).因此,新算法在诊断时间方面明显优于Sengupta-Dahbura算法.
其他文献
“评价是为了促进学生的和谐发展”——这是新课程评价的核心理念。在习作教学中,教师要改变传统呆板的作文评价,强化改进与激励功能,摒弃闭塞、一元的评价为开放性、多元性
改革开放以来,我国汽车工业以年均百分之十五以上的速度增长,汽车产量已经跃居世界第四位。随着汽车工业在国民经济中的地位日益提高,国内外产业界和学术界对汽车产业的关注也与
十九世纪,马歇尔注意到了产业集群这一经济现象。二十世纪七十年代,产业集群再次引起西方发达国家学者的关注。九十年代,出现了研究产业集群的热潮。这个时期,产业集群理论被引入
初中英语阅读教学是重点,也是难点。不同的教师用不同的方法,八仙过海,各显神通。每个人都有精彩的一面,也有不足的地方。因此,收集、归纳各种方法,把它总结成型,找到适合自
期刊
1、本刊对发表的文章拥有出版电子版、网络版版权,并拥有与其他网站交换信息的权利。本刊支付的稿酬已包含以上费用。
简述了湖南省不同类型区6种高效生态农业典型模式,并系统分析其结构演变,揭示了生态农业发展的资源和生产要素合理配置、比较利益驱动、技术构成与科技进步的作用机制。 The
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
我们的班级像一个温馨的大家庭,老师是辛勤的园丁,我们是茁壮成长的花朵。这里每天都会发生一些快乐有趣的或者难以忘记的事情……有一次,课间休息时,同桌周明明和几个男同学
本文通过对荣华二采区10
期刊
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥