String matching method and system based on graphics processing unit (GPU) calculation

Abstract

The invention provides a string matching method and system based on graphics processing unit (GPU) calculation. The string matching method comprises a central processing unit (CPU) preprocessing stage and a GPU matching stage, wherein the CPU preprocessing stage comprises steps of preprocessing characteristic strings and data to be matched, allocating data cache to be matched and result cache onto a CPU main memory and a GPU global memory, and coping the preprocessed data to be matched into the result cache in the GPU global memory for storage from the data cache to be matched in the CPU main memory; the GPU matching stage comprises steps of utilizing a GPU multi-threaded task parallel execution mode to respectively match the preprocessed data to be matched in GPU threads with the preprocessed characteristic string prefixes and the preprocessed characteristic string suffixes, and determining the successfully- matched data to be matched and corresponding characteristic strings word by word. By means of the string matching method and system based on the GPU calculation, the problems of low utilization rate of cache, multiple starting threads, large visiting and memory expenditure and the like are solved, and performance of the string matching process is improved.

Description

technical field [0001] The present invention relates to the technical field of information identification, and more specifically, to a string matching method and system based on GPU calculation. Background technique [0002] With the continuous development of network technology and increasingly rich network applications, there are endless ways to attack the network, so network security products also integrate more and more security functions, such as intrusion prevention systems, virus detection, spam detection, application identification etc. The application of network security products needs to be based on deep data packet inspection of passing network traffic, but the pattern matching of deep packet inspection is the bottleneck that restricts the performance of the entire security product system. [0003] With the development of GPU (Graphic Processing Unit, Graphics Processing Unit) technology, the GPU has become an application processing core suitable for high paralleli...

AI Technical Summary

Problems solved by technology

[0011] In view of the above problems, the object of the present invention is to provide a method and system for character string matching based on GPU calculations, to solve problems such as low cache utilization, a large number of startup threads, and large memory access overhead, thereby improving the efficiency of the feature string matching process. performance

Images