中文摘要：

精确串匹配是计算机领域的一个经典问题。在大数据时代,海量的数据给串匹配问题带来巨大的挑战。当前,GPU的应用得到学术界和工业界的广泛关注,基于GPU的串匹配算法研究已成为学术界的焦点。为展示近年的研究,综述了基于GPU的精确串匹配技术,针对不同的算法和GPU架构介绍精确串匹配技术在GPU上的改进：不同算法的改进具有差异性,研究时需扩展具体算法,并比较上述算法的优缺点。最后对评测指标进行介绍,展望其发展趋势。

英文摘要：

Exact pattern matching problem is a classic problem in computer science. In big data age, exact string matching for solving the massive scale of data faces an enormous challenge. With the development of modern hardware, the application of GPU （graphics processor units） has attracted high attention in academia and industry widespread. GPU-based exact pattern matching has become a hot spot in academia. This paper surveyed the GPU-based exact pattern matching from different algo- rithms, like AC, KMP, Wu-Manber and so on to demonstrate researches about exact pattern matching in recent years. Accor- ding to the different characteristics of algorithms and the unique architecture of GPU, it introduced the improvement aspects of different GPU-based exact string pattern algorithms. The improved methods of different algorithms were not the same, SO the researchers needed to improve the specific algorithm with its feature. At the same time, the paper summarized the advantages and disadvantages of different GPU-based exact string pattern algorithms. Finally, it introduced the present performance and parameters in the field, and it also looked into the future of trends of development for the future of GPU-based exact pattern matching algorithms.