网站大量收购闲置独家精品文档,联系QQ:2885784924

一种基于超立方体多处理机系统快速诊断算法.pdf

一种基于超立方体多处理机系统快速诊断算法.pdf

  1. 1、本文档共5页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
维普资讯 第J8卷 第8期 计 算机 技 术 与 发 展 Vo1.L8 No.8 2008年 8月 COMPUTERTECHNOLOGY ANDDEVELOPMENT Aug. 2008 一 种基于超立方体多处理机系统的快速诊断算法 孙丽萍,杭后俊 ,腾 莉 (安徽师范大学计算机系,安徽 芜湖 241000) 摘 要:为了提高可诊断系统的诊断度 ,可以采用悲观诊断策略进行诊断。超立方体是一种应用广泛 的互连 网络拓扑结 构,具有可并行处理的某些性质,且 维超立方体是(2n一2)/(2n一2)一可诊断的。文中在 MM*模型下,研究了超立方 体的诊断问题,提出了一个 O(NlogzN)的悲观诊断算法 ,N是处理器总数。而经典的YML算法所需时间为 0(N2)。因 此,文中的算法在时间复杂度方面是高效的 。 关键词:系统级故障诊断;悲观诊断算法 ;超立方体 ;MM*模型 中图分类号 :1]P301 文献标识码 :A 文章编号:1673—629X(2008)08—0043—04 A FastDiagnosisAlgorithm forHypereubeM ultieomputerSystems SUNLi—ping,HANGHou—jun,TENGLi (DepartmentofComputerScinece,AnhuiNormalUniversity,Wuhu241000,China) Abstract:Toincreasethedegreeofdi~ bilityofdiagnosablesystems,pe~.imisticdiagnosiss~ategycanbeused.Hypercubeisapopu— lartopologyforinterconnectionnetworks,whichpossessessomefeatures desirableforparallelprocessing.Itisknownthat —dimensional cubeis(2n一2)/(2n一 2)一diagnosable.AddressesthefaultdiagnosisofhypereubeundertheMM *modelandproposesan 0(NlogaN)algorithmofrpessimisticdiagnosisofhypercube,whereN isthetotalnumberoftheprocessors.Incomparison,the classicalYMLalgoritmh takesO(N0‘)timetoachievethe~Tlegoa1.Intemasoftimeoverload,thepresentedalgoritmh isefficient. Keywords:system —levelfaultdiagnc~is;pessimisticdiagnosisalgoritmh ;hypereube;MM model O 引 言 践中得到广泛应用 的互连网络模型,这是 由于超立方 并行计算机互连网络是当前高性能计算机领域的 体结构具有很多优秀的性质,如正规性、对称性、可嵌 一 个热点。随着并行互连网络规模的扩大,系统中部 人性、可递归构建性等。虽然超立方结构相对于网格 件出错的可能性也随之增加。系统级故障诊断方法是 等体系结构复杂很多,但它在复杂性和具有的优 良性 提高系统的可靠性和稳定性有效手段,也是并行计算 质之间是一个很好 的折衷方案,保证了许多高效并行 领域的重要研究课题。它是指系统中的各个处理器

文档评论(0)

xiaofei2001129 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档