基于PMC模型的一种自适应诊断算法.pdfVIP

CFTC-8论文集 基于PMC模型的一种自适应诊断算法 陈兴华张大方 (湖南大学计算机系，长沙，410082) 【摘要】 自适应诊断是系统级故障诊断的一种方法，本文提出了～个PMC模 型下的自适应诊断算法，可以较少的诊断开销完成对系统的正确诊断。 f关键词】系统级故障诊断，自适应诊断算法，测试数，时间复杂度。 r A Based AdaptiveDiagnosisAlgorithm onPMCModel Chert ZhangDaFang XingHua (Dept．OfComputer,HunanUniversity,Changsha,410082) severalmethodsof fauh [Abstract】Thispaperanalyzes system·leveldiagnosis， other Anew is has than adaptivealgorithmpresented，it algorithms advantages oll test time number，decreasing reducing complexity，etc． fault number, 【Keywords】System-leveldiagnosis，adaptivediagnosisalgoriflun,test time complexity． 1、引言 近年来随着计算机应用的曰益普及，计算机网络的迅猛发展，人类进入 信息社会，}l‘算机系统在给商业、金融、社会生活带来巨大方便的同时，系 统的安全性和稳定性成为业界重要的课题。电子商务，网上银行等关键业务， 不允许存在安会隐患，或发生故障时能以最小的代价排除故障。系统级故障 诊断通过测试、诊断，确定系统中的故障机，从而确保整个系统的安全与稳 ‘t 定。 系统级放障诊断的旗本思想是t系统中的处理机相互测试，根据测试结 果确定出故障处理机。以最小的开销完成诊断是系统级故障诊断的目标。而 。t7 测试数是开销的重要组成部分，如何在完成诊断的前提下，最大限度地减少 测试数，是系统级故障诊断研究的一个重要方面。本文提出了…个自适应算 法一sequent算法，在测试数、时间复杂度等方面优于其他算法。 2、基本概念 经典模型--PMC模型。PMC模型运用图论模型对计算机系统进行故障诊断。 一个计算机系统用陶G(vE1表示，其中V为处理机集，备为测试边集。PMC 30 际必华等： 基j‘PMC模型的一种自适反诊断 模型的基本思想是：让系统中处理机相互测试，通过对测试结果进行逻辑分 析，找出系统中的故障处理机。PMC模型如图一所示。