学位论文 > 优秀研究生学位论文题录展示

基于人工免疫方法的系统级故障诊断研究

作　者: 闫少华
导　师: 樊建席
学　校: 苏州大学
专　业: 计算机软件与理论
关键词: 并行计算机系统 互连网络 系统级故障诊断 PMC诊断模型 人工免疫算法
分类号: TP338.6
类　型: 硕士论文
年　份: 2011年
下　载: 43次
引　用: 0次
阅　读: 论文下载
 

内容摘要


由于科学研究向着更大规模、更高复杂度的方向发展,对高性能计算的需求越来越强烈。并行计算机系统是实现高性能计算的一种重要途径,但是随着系统规模的扩大,系统出现故障的概率也随之增大。因此,如何保证系统的高可靠性就成为一个重要的研究课题。系统级故障诊断是在不增加额外成本的情况下,提高系统可靠性的一种方法,具有较强的实用性。其主要思想是充分利用系统中各个处理结点的计算和通信能力让它们相互测试,通过对测试结果进行分析,得到诊断结果。系统级故障诊断的核心问题是根据处理结点相互测试的结果,设计高效的诊断算法。本文研究了在PMC模型下、基于人工免疫方法的系统级故障诊断算法。在Yang的基础上,通过分析其算法的问题和不足之处,提出了一种高效的人工免疫诊断算法。与Yang的算法相比,我们首先根据PMC模型的特点提出了一种生成初始种群的优化方法,从而提高了初始种群的质量;其次定义了新的亲和度函数,使算法考虑故障集的所有症候;最后在算法中增加共享结构记忆最佳抗体,并设计了新的算法和变异方法。在理论上证明了算法的正确性和收敛性,实验结果也表明在CPU时间和迭代次数上都优于原算法。为了进一步研究算法的有效性,本文将算法应用于Haq提出的互连网络Cross-cube上,它是超立方体（Hypercube）的一种变型。我们证明了n维Cross-cube在PMC模型下的t-可诊断性度是（n+1）（n≥4）,实验结果表明本文的算法是有效和适用的。另外也证明了Cross-cube在PMC模型下的t1/t1-可诊断性度是（2n-2）（n≥4）。

全文目录


相似论文

  1. 交叉立方体的容错泛圈性研究,O157.5
  2. 工艺偏差下的电源地网络快速仿真分析方法,TN402
  3. 几种常用的互连网络的超边连通容错度,O157.5
  4. 济南职业学院校园网改造与实现,TP393.18
  5. 新型互连网络结构PGLH上的组播算法研究,TP393.02
  6. 多目标人工免疫算法及其在无功优化中的应用,TM714
  7. 多核处理器中二维总线结构NUCA技术研究,TP332
  8. 面向密码算法的粗粒度可重构结构研究与设计,TN918.1
  9. 交换立方体网络的相关性质研究,O157.5
  10. 一类无向Kautz图的k限制边连通性,O157.5
  11. 自然计算模型在优化问题中的应用研究,TP18
  12. 关于PMC模型故障诊断的算法研究,TP302.8
  13. 一种新型人工免疫算法的研究与设计,O241
  14. 基于多级流模型的故障诊断技术研究,TP277
  15. 并行数据库系统的应用和研究,TP311.138
  16. 系统级故障诊断集团算法的研究及方程解决,TP277
  17. 规则互连多计算机系统的容错性及诊断算法,TP302
  18. 对MPI-2的分析和使用MPI-2提高机群I/O性能的研究,TP338.6
  19. 双环网直径的研究,O157.5
  20. 系统级故障诊断的算法研究及对网络的应用,TP277

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 电子数字计算机（不连续作用电子计算机） > 各种电子数字计算机 > 并行计算机
© 2012 www.xueweilunwen.com