Dissertation > Excellent graduate degree dissertation topics show

The System-Level Fault Diagnosis Based on Artificial Immune Method

Author: ZuoShaoHua
Tutor: FanJianXi
School: Suzhou University
Course: Computer Software and Theory
Keywords: Parallel computer system interconnection network system-level fault diagno-sis PMC diagnostic model artificial immune algorithm
CLC: TP338.6
Type: Master's thesis
Year: 2011
Downloads: 43
Quote: 0
Read: Download Dissertation

Abstract


Because the development of scientific research is going to a larger-scale and highercomplexity direction, the requirement of high performance computing （HPC） becomes strongerand stronger. Parallel computer system is a key technology to achieve HPC. However, as thescale of the system becomes larger, the probability that the components of the system be-come faulty tends to increase. How to guarantee the high reliability becomes an importantissue.The system-level fault diagnosis is a kind of method to enhance the reliability of thesystem with no additional cost. The main idea is to make full use of the computation andcommunication ability of the nodes in the system to let them test each other and then get thediagnosis results based on test results. The core problem of system-level fault diagnosis isto design efficient diagnosis algorithms based on test results.In this paper, we have studied the algorithm of the system-level fault diagnosis based onartificial immune method and proposed a new algorithm under the PMC diagnostic model.Firstly, according to the characteristics of the PMC diagnosis model,we have proposedan optimizing method to generate the initial population to improve the quality of the initialpopulation. Secondly, we have defined a new affinity function that considers the whole syn-drome of the fault set. Finally, we have added a shared structure to memorize the optimalantibody in the algorithm and given the new algorithm ?ow chat and variation method. Wehave also proven the correctness and convergence of the algorithm and provided experimen-tal results, which show that the CPU time and the number of generation are superior to theYang’s algorithm.In order to further study the effiectiveness of the algorithm, we have applied our algo-rithm to a kind of interconnection network--Cross-cube which is a variant of the hypercubeand was proposed by Haq. We have proved that the t-diagnosable degree of n-dimensionalCross-cube is （n + 1） （n≥4）. Experimental results show that our algorithm is effiectiveand applicable. On the other hand, we have also proven that the t1/t1-diagnosable degree ofn-dimensional Cross-cube is （2n-2） （n≥4）.

Related Dissertations

  1. Post-Olympic era Chinese sports newspaper Challenges and Strategies,G219.2-F
  2. Jinan Vocational College campus network transformation,TP393.18
  3. Study of NUCA Based on 2D-Buses Interconnection Network in CMP,TP332
  4. Research on Optical Network on Chip Based on Multistage Interconnection Network,TN47
  5. Types of network model and the routing algorithm,TP393.02
  6. The Research and Application of Power Model for Interconnection Network in MPSoC,TN47
  7. Strong Diagnosis and Local Diagnosis of Interconnection Networks,O157.6
  8. Design and realization of Xichang College campus network construction,TP393.18
  9. Research on the Cycle Embedding of the Hypercubes with Faulty Edges,O157.5
  10. The Cycles and Paths in Hypercube and Honeycomb Rectangular Torus,O157.5
  11. Study of Routing Algorithms on Honeycomb Networks,TN929.53
  12. Research on Optical Interconnection Network Architecture in Supercomputers,TP393.02
  13. InterConnection Network and Memory Design for Parallel Volume Rendering Architecture,TP391.41
  14. Research of System-Level Fault Diagnosis on Regular Interconnection Networks,TP393.06
  15. Research and Implementation of Link Level Protocol in High-speed Interconnection Network,TP302.1
  16. Research on Optical Packet Switching Networks Based on SOA,TN929.1
  17. Parallel database system application and research,TP311.138
  18. Study on Information Collection, Transmission and Operation of the Shiphandling Simulator,U666.158
  19. Research on Interconnection Networks and Optimization for Wavelength Assignment Based on Optical Interconnection Networks,TN929.1
  20. Breadth-first search algorithm in the interconnection network communication applications,TP393.03
  21. M (?) Bius cube interconnection network fault-tolerant routing algorithm,TP393.02

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Electronic digital computer (not a continuous role in computer ) > A variety of electronic digital computer > Parallel computer
© 2012 www.DissertationTopic.Net  Mobile