[doc]+在MM＊比较模型下M？bius立方体的一个快速诊断算法.doc

[doc]在MM*比较模型下M?bius立方体的一个快速诊断算法在MM,比较模型下M,*比较模型下M6bius立方体的一个快速诊断算法阳惠(重庆大学计算机学院杨小帆重庆400044),,,该算法的运行时间为O(Nlog..N),—Dahbura诊断算法所需时间为O(N).因此,新算法在诊断时间方面明显优于Sengupta—;系统级故障诊断;基于比较的诊断算法;parisonModelYANGHuiYANGXiao—Fan(puterScience,ChongqingUniversity,Chongqing400044)parison——baseddiagnosisisapracticalapproachtothesystem——,whichpossessessomefea—,,thisalgorithmcanoperateinO()time,—smuchasO(N),theproposedalgorithmisremarkablysuperiortotheSengupta-;system-parison-baseddiagnosisalgorithmM6biuscube引口随着多计算机规模的扩大,尤其是大规模系统和网络应用的日益广泛,:让系统中的处理器相互测试,:2006—01—24;修改稿收到日期:2007—01—(NCET一05—0759),教育部博士点基金(20050611001),重庆市自然科学基金CSTC(2006BB2231,2005BB2191)以及重庆大学研究生科技创新基金(200701Y1A0050191),女,1982年生,博士研究生,主要研究方向为系统级故障诊断,—mail:yanghui—cqu@;yanghui—******@,男,1964年生,教授,博士生导师,主要研究领域为系统级故障诊断,容错计算,差分方程,神经网络,:一种是基于测试的诊断],规定每个处理器测试与它有直接相连的某些处理器,],规定某些处理器执行同一任务,【3提出了一种具有实用价值的比较诊断模型(称为MM模型),,Sengupta和Dahbural4提出了一个0(N)时间的诊断算法,,,又提出了某些立方体变形结构,MObius立方体就是其中之一[5].维MObius立方体具有与维立方体相同的结点数和边数,,,Chang等人证明:在MM模型下,如果故障处理器数不超过,,—Dahbura诊断算法应用于Mobius立方体,[14—173运用