Dissertation > Excellent graduate degree dissertation topics show

The Research of Multiple Pattern Matching Algorithm on Chinese/English Mixed Texts and GPU Parallelization

Author: WangZhen
Tutor: LiRenFa
School: Hunan University
Course: Computer Science and Technology
Keywords: content audit multiple pattern matching Chinese/English mixed graphics processing unit (GPU) parallel computing computer unified devicearchitecture (CUDA)
CLC: TP391.1
Type: Master's thesis
Year: 2013
Downloads: 0
Quote: 0
Read: Download Dissertation

Abstract


With the development of computer, communication and network, informationleakage and security have been more and more concerned. Content audit of networkinformation can ensure that the information will not be leaked and prevent theillegal information effectively. The key technology for content audit is multiplepattern matching. In the network environment of China, multiple pattern matchingwill face the Chinese/English mixed particular problem. Traditional multiplepattern matching in this environment will cause the expansion of space,mismatching or leakage matching. With the increasing of the network data scale,real-time content audit have higher requirements. Therefore, we proposed somenew protection methods in this research work.(1) With the Trie structure a matching algorithm based on the node addedmixed multiple pattern matching is proposed. By adding a small amount of nodes,the algorithm avoids stagger matching for the Chinese first byte. The algorithm canprocess the pattern string which has containing both Chinese and Englishcharacters properly, and avoids mismatching effectively. It prevents the occurrenceof false matching and simplifies the process of matching by the elimination ofbranches statement to make the algorithm be paralleled easier. Based on storing thematchings number of each state, one optimization algorithm is proposed. Thealgorithm reduces the time cost of pattern matching, and improves the matchingefficiency.(2) One GPU parallel optimization algorithm based on splitting the text fortexts matchings is proposed. By pretreatment of text data, this algorithm splits thetext, and improves matching efficiency by parallelization. A common text matchingplatform based on GPU is proposed. This platform provides a unified functioninterface. Researchers can complete the multi-pattern matching algorithm forparallel optimization by make their core code embedded into the interface functionssimply. The platform simplifies the process of coding, and improves the efficiencyof development.

Related Dissertations

  1. The Airborne LiDAR and LiDAR Points-cloud’s Quick Processing Method,TN959.73
  2. Study of 3D Stratum Modelling and Visualization Method Based on MPI,TP391.41
  3. The Research of Orthophoto Generation Based on GPU Parallel Acceleration,TP391.41
  4. The Approach of Message Broadcast and Large-scale Data Transfering for Distributed Content Audit System,TP338.8
  5. Research of Sub-Diffraction in Optical Diffraction Field,O436.1
  6. Parallel Computing and Performance Analysis of Concurrent Systems,TP338.6
  7. Study on Haze Removal Method and Parallel Implementation for HJ-1 Satellite CCD Image,P228
  8. Research on GPU-based Parallel Computing on BLAST Program,TP338.6
  9. Research on Medical Ultrasound Imaging Techniques Using Parallel Computing,TP391.41
  10. Research on Remote Sensing Image Parallel Computing Strategy,TP751
  11. Acceleration of X-ray Computed Tomography Reconstruction for Rice Tiller,TP391.41
  12. Research and Design of a High-Performance Scalable Public Key Cryptographic Coprocessor,TN918.1
  13. Research of Finite Element Method on GPU,O241.82
  14. Research on Energy-saving and Emission Reducting Generating Dispatch Based on Multi-Objective Intelligence Algorithm,TM73
  15. Performance Analysis and Optimization of Genetic Algorithms on Multi-core Systems,TP18
  16. Research and Implementation of the Gene Bayesian Network Construction Algorithm Based on Multi-core Environment,Q75
  17. ASIC Design and Applications of Stream Cipher Based on Chaos,O415.5
  18. Design and Realization of Multitemporal Remote Sensing Image Change Detection System,TP751
  19. The Research on Online Adaptive Settings,TM77
  20. Image retrieval method and system for parallel computing,TP391.3
  21. CPU-based inverse algorithm source strength,TP18

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer applications > Information processing (information processing) > Text Processing
© 2012 www.DissertationTopic.Net  Mobile