- 1、本文档共5页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 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 引 言 践中得到广泛应用 的互连网络模型,这是 由于超立方
并行计算机互连网络是当前高性能计算机领域的 体结构具有很多优秀的性质,如正规性、对称性、可嵌
一 个热点。随着并行互连网络规模的扩大,系统中部 人性、可递归构建性等。虽然超立方结构相对于网格
件出错的可能性也随之增加。系统级故障诊断方法是 等体系结构复杂很多,但它在复杂性和具有的优 良性
提高系统的可靠性和稳定性有效手段,也是并行计算 质之间是一个很好 的折衷方案,保证了许多高效并行
领域的重要研究课题。它是指系统中的各个处理器
您可能关注的文档
最近下载
- 哈弗-哈弗H6-产品使用说明书-哈弗H6 1.5T自动两驱精英型-CC6460RM07-哈弗H6(升级版)-使用说明书-中文-01-16.01-01M.pdf
- 《沁园春长沙》名师获奖课例课堂实录.docx
- 通达信公式手册带书签1-60.pdf
- 2024年四川省乐山市中考语文试题卷(含答案解析).docx
- 2024人教版英语七年级上册Starter Unit 3 Welcome 过关单 (答案版).docx
- 德国Wesemann实验室家具资料.ppt VIP
- 偏度和峰度 小于1.96-概述说明以及解释.pdf
- 公路改建工程老桥拆除专项施工方案.doc
- 2022-2023学年江苏省泰州中学高一下学期期中考试英语试卷.pdf VIP
- 离婚协议书模板电子版(通用版).docx
文档评论(0)