节点随机出错概率下的E-2DMesh网络容错性研究.pdfVIP

ComputerEngineeringandApplications计算机工程与应用 节点随机出错概率下的E．2DMesh网络容错性研究 豆秋丽，梁家荣，王新阳，曹入辉 DOUQiuli，LIANGJiarong，WANGXinyang，CAORuhui 广西大学 汁算机与电子信息学院，南宁 530004 CollegeofComputerandElectronicInformation，GuangxiUniversity，Nanning530004，China DOUQiuli，LIANGJiarong，WANGXinyang，eta1．StudyonfaulttoleranceofE一2DMeshnetworksbasedon nodestochasticfailureprobability．ComputerEngineeringandApplications，2012，48(32)：76-79． Abstract：InthisPaDer,themodelofsubnetandprobabilityiSusedtoanalyzethefaulttoleranceofE．2DMeshnetworks inthecaseofnodestochasticfailureprobability,resultinginlowerboundsOfE．2DM eshnetworkconnectivityprob— abilityatdifierenttimeandscales．Rigorousmathematicmethodsareusedtoderivetherelationshipbewt eennewt ork connectivityprobabilityandnodefailureprobability．Theresultshowsthattheparallelcomputernewt orkbasedon E一2DMeshiSveryreliable．IncomparisonwithM eshnetwork．E一2DM eshnetworkhasbetterfaulttolerance． Kevwords：E．2Dmeshnetworks：faulttolerance；random failureprobability：connectivity 摘 要：采用子网和概率模型对E．2DMesh网络在节点随机出错概率下的容错性进行分析，推出不同时间下的 不同规模的E．2DMesh网络的连通概率下界，并且运用严密的数学方法推导出网络连通率与其节点出错概率 的关系。实验结果表明以E一2DMesh为拓扑结构的并行计算机网络具有相 当高的可靠性，通过对比进一步说 明了E一2DMesh网络比Mesh网络具有更好的容错性 。 关键词：E．2DMesh网络；容错性；随机出错概率；连通性 文献标识码：A 巾图分类号：TP393 doi：10．3778／j．issn．1002．8331．1104—0512 l 引言 易于VLSI实现等优点而被研究人员和制造商所广泛 随着社会的发展 ，越来越多的重要部门，像通 关注，并成为许多大型多处理器并行计算机系统所 信 、金融、国防、工业控制等对大型并行计算机产生 采用的拓扑结构 。目前，E一2DMesh已经应用到一 了很强的依赖性，同时它们对高性能计算的要求越 种新型并行处理机系统MasPar[2]中。 来越高，这些系统的计算机一旦发生故障，将带来不 近年来 ，随着E一2DMesh网络规模的不断扩大， 可估量的损失 ，因此研究并行计算机系统互联网络 网络 中不可避免地会 出现失效节点和失效链路 ， 的容错性具有重要意义。并行计算机系统互联网络 E一2DMesh网络容错性已成为许多研究人员关注的 的研究，主要包括并行计算机系统互联网络的拓扑 一 个重要课题。XiaoChen最先提出在E一2DMesh网 结构、基本通信操作、容错路由算法、交换方式和流 络中没有失效节点／边的情况下基于错误块模型的容 控机制等 ，而其中优化的拓扑结构和容错路由算法 错 自适应路 由算法