一种高效的基于局部扭曲立方体的悲观诊断算法

来源 :微电子学与计算机 | 被引量 : 0次 | 上传用户:dalu008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
悲观诊断与精确诊断相比,可以提高系统的自诊断能力.局部扭曲立方体是超立方体的一种变体,具有可并行处理的某些性质.在PMC模型下,研究了局部扭曲立方体的诊断问题,提出了一个O(Nlog2N)的悲观诊断算法,N是处理器总教.经典的YML算法所需时间为D(N^25),因此,该算法在时间复杂度方面是高效的.
其他文献
鼠妇是生态系统中林间落叶的重要分解者,对促进生态系统的物质循环和能量流动有重要作用。应用Taylor的幂法则、Iwao m-m回归分析法及6个聚集指标,对黄河三角洲地区杨树林地鼠
历代开明君主皆知教育自己的大臣保廉戒贪,以固江山社稷。唐太宗李世民在贞观初即对他的侍臣说:"人有明珠,莫不贵重,若以弹雀,岂非可惜?况人之性命甚于明珠,见金钱财帛不惧刑
据说,当年斯大林曾在高尔基写的《姑娘与死神》一书的最后一页写了一段批语:"这本书写得比歌德的《浮士德》还要强有力。爱情战胜死亡。"当然,凡是斯大林写过的文句,除了保密
党的十五大以来,我们襄阳县人民法院一直把学习邓小平理论、贯彻十五大精神作为法院两个文明建设的头等大事来抓。为了把学习邓小平理论活动向纵深推进,我们在全院范围内掀起
设计了一种专用PLC微处理器SOC模块FSPLC.基于IP核复用方法和SOC技术复用第三方AVR AT90S1200IP核基础上集成了自行设计的LP、BP、MBI、CBI、BBI等模块。以Ahera NiosⅡ开发板
血吸虫性肝病是一种地方性寄生虫病。超声诊断作为首选检查项目,已被广大患者所接受。二维超声检查可清晰显示肝脏形态、内部结构;彩色多普勒可探查肝脏的血流变化。超声检查起
随着经济的发展,吕梁已经绘就了一幅"城在林中,园在城中,楼在绿中,人在景中,四面环林三面水,一城绿色半城河"的新吕梁的美丽画卷。园林绿化已成为城市建设的一个重要组成部分。
学风端正,事业兴旺;学风不正,事业受损。中共当阳市委从讲政治,讲大局的高度,深刻认识加强学风建设的重要性和紧迫性,积极采取得力措施,切实加强学风建设。经过精心筹划和充
期刊
马克思把会计的职能精辟地概括为生产"过程的控制和观念总结"。社会主义市场经济的发展将会计工作推到了一个前所未有的重要位置上——市场主体地位的确立和国有企业改革,需
期刊