探析规则互连多计算机系统的容错性及诊断算法.pdf

《探析规则互连多计算机系统的容错性及诊断算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、探析规则互连多计算机系统的容错性及诊断算法郭耀辉(江苏联合职业技术学院徐州经贸分院江苏221004)【摘要】随着计算机的不断发展与进步，其应用范围越来越广泛，大大改变了人们的生活方式和工作方式。随着计算机应用的不断发展，社会对其提出了更高的要求，产生了多计算机系统。本文从规则互连多计算机系统的容错性及诊断算法角度出发，先简单介绍了相关概念，然后分析了多计算机系统的容错性，最后阐述了多计算机系统的诊断算法。【关键词】容错性；诊断算法；计算机系统中图分类号：TP393．08文献标识码：A文章编号：1009—6833(2014)09—089—02An

2、alysisrulesinterconnectingfaulttoleranceanddiagnosisalgorithmofthecomputersystemGuoYaohuiAbstract：withthecontinuousdevelopmentofcomputerandprogress，thescopeofitsapplicationismoreandmorewidely，greatlychangedpeople’Swayoflifeandthewaytowork．Withthecontinuousdevelopmentofcomput

3、erapplication，thesocietyputforwardhigherrequirementstOits，producedamulticomputersystem．Basedontherulesofinterconnectingcomputersystemfaulttoleranceanddiagnosisalgorithmofperspective，firstintroducestherelatedconcepts，andthenthefaulttoleranceofmulticomputersystemareanalyzed，an

4、dfinallyexpoundsthediagnosticalgorithmofmultiplecomputersystems．Keywords：faulttolerance；Diagnosticalgorithms；Thecomputersystem0引言设定a(u)=0，反之则为1。完成结点的赋值之后，将a(u)多计算机系统，它指的是通过通信链路将若干自治多处理：0的所有结点隔离出来，采用图的遍历算法，对所有非故障结单元互连而形成的一种集合。随着互连网络的不断发展，多计点的连通状态进行判断：如果连通，那么该系统处于故障率P算机系统的应用越来

5、越广泛，有效推动了各行各业的发展。但时，系统具有容错性。是，随着系统规模的扩大，出现故障的可能性随之增大，这就1_3-2混合容错性要求运用系统的容错性以及诊断算法，保障系统的可靠性和可在多计算机系统中，除了处理器单元发生故障之外，连接用性。这些处理器单元之间的通信链路同样也会发生故障。当通信链1多计算机系统的容错性路发生故障，系统仍然可以正常运行时，人们就将这种状态下1．1多计算机系统容错性的概念的容错性称之为混合容错性。对于多计算机系统的互连拓扑结构时，为了保障系统的正这里同样以n维立方体为例，探讨其容错性算法。在混合常运行，需要考虑系统级容

6、错。这里的系统级指的是系统中的容错性分析算法中，同样有两个阶段：第一，在概率P与q的设备出现故障后，被局限在多处理器单元和处理器单元之间的状态下，分别生成结点状态和通信链路状态；第二，对非故障通信链路，即使出现了故障设备，系统也可以正常工作，这时结点之间是否存在非故障通信链路进行判断，从而确保所有非就可以称系统具有容错性。故障结点处于连通状态。对于一个n维立方体来讲话，假设其1．2衡量多计算机系统容错性的方法结点个数为2“个，所有结点发生故障的概率为P。假设某个结衡量多计算机系统容错性的方法比较多，但总体来讲，可点u处于故障状态下，那么就设定a

7、(u)=O，反之则为1。因以将它们归结为以下两种。为系统共有n·2条通信链路，且每条通信链路发生故障的概率1．2．1确定性方法为q，假设某条通信链路处于故障状态，b(e)=O，反之则为1。这种方法主要是用网络拓扑结构的连通度对容错性进行衡完成所有通信链路的赋值后，将a(u)=O的结点以及b(e)量。比如多于⋯个多处理器互连网络来讲，这里用G来表示，=O的通信链路隔离出来，再采用图的遍历算法，判断所有非故设定这个网络的连通度为k(G)，那么它所允许的故障处理器障结点之间是否存在一条非故障通信链路：如果结果显示存在，单元为k(G)一1个，这样可以有

8、效保证互连网络的连通性。对那么系统在结点故障率P和通信链路故障率q的情况下具有容于n维立方体互连网络，许的故障处理器单元为n．1个。错性。1．2．2概