Dissertation > Excellent graduate degree dissertation topics show

Parallel Implementation and Optimization of Hash Algorithm Based on GPU

Author: HuangJinZeng
Tutor: ChenHu;ZhengDongZuo
School: South China University of Technology
Course: Software Engineering
Keywords: GPU hash algorithm parallel optimization strategies
CLC: TP391.41
Type: Master's thesis
Year: 2011
Downloads: 75
Quote: 5
Read: Download Dissertation

Abstract


With the rise of GPU mode of high-performance computing, the advantages of GPU computing model gradually be reflected, the vast scale of its application has also obtained a corresponding degree of expansion. The other hand, all password protection technology continues developing, mainly the one-way hash algorithms’complexity increasing, leads to a large computation and difficulty of the search. For the traditional CPU hash algorithm, the password recover process is a process of iteration, with low efficiency and low speed calculation. Therefore, the use of traditional methods of CPU is unable to meet the needs of today’s applications, there is an urgent need for a new technology with more computing power to solve the problem.This article focus on seven one-way hash algorithms including MD5, NTLM, MSCACHE, MYSQL5, DOMINO, UNIX_DES and UNIX_MD5,first analyzes principles of these hash algorithms,and then uses massive parallel computing power of the GPU to realize GPU parallel algorithm version. Specific approach is: the appropriate cryptographic hash algorithms package corresponding GPU external interface, call GPU external interface in the CPU.GPU, through its internal thread execution Manager ,controls hash generater and generate the value, it produces more than one possible different hashed values. These, it produces many different hash value after you enter the different threads of the GPU, these threads can proceed parallel computing for different passwords, compares with the known hash value, and final output of the comparison is obtained. The number of GPU threads are usually up to 100,000, so parallel computation of cracking process have very high efficiency.In order to improve the speedup of the whole program, this article presents a series of hash algorithms optimization, the main optimization strategies are: parallelization strategies setting, texture memory , constant storage optimization, global memory coalesced, CPU and GPU parallel optimization discrete character space optimization,and so on.The experiment result shows these strategies achieve desired purpose.

Related Dissertations

  1. Research on Parallel Frequent Graph Pattern Mining,TP311.13
  2. Task Partition of Network Simulation under Large-Scale Computing,TP393.01
  3. Designs and Applications of Fuzzy Synthetic Evaluation Models Based on Parallel Algorithms,TP18
  4. Visual Feedback and Memory Behavior Based GPU Parallel Ant Colony Algorithm,TP301.6
  5. The Airborne LiDAR and LiDAR Points-cloud’s Quick Processing Method,TN959.73
  6. The Designing of HD Vehicle Detection System Based on Fpga,TP391.41
  7. The Research on Feature Selection for Data Stream,TP311.13
  8. Study on the Performance of Mixing in the Jep Loop Reactor,TQ052
  9. Research of Sub-Diffraction in Optical Diffraction Field,O436.1
  10. A Contrastive Study of the Translation of Nominal Concept in Taoism,H059
  11. Parallel Computing and Performance Analysis of Concurrent Systems,TP338.6
  12. Kinematic Design of 3-PRRU Parallel Manipulator,TP242
  13. Kenimatics Analysis of 2-PRS-PRRU Parallel Mechanism,TP242
  14. Optimization of Wireless Sensor Networks Base on Genetic Algorithms,TN929.5
  15. Research and Implementation of Data Parallel Programming Platform Based on Multi-Core,TP332
  16. Handwritten Numeral Recognition and Test-Paper Management Based on Neural Network and GPU,TP391.43
  17. Study on Haze Removal Method and Parallel Implementation for HJ-1 Satellite CCD Image,P228
  18. Research on GPU-based Parallel Computing on BLAST Program,TP338.6
  19. Research on Direct Volume Rendering Related Technology,TP391.41
  20. Motion Simulation and Control System Design of 3-PRRU Parallel Manipulator,TP242
  21. Research on Medical Ultrasound Imaging Techniques Using Parallel Computing,TP391.41

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer applications > Information processing (information processing) > Pattern Recognition and devices > Image recognition device
© 2012 www.DissertationTopic.Net  Mobile