中文摘要：

随着网络的发展,网络流量的增长速度与网络安全系统的过滤能力之间的矛盾日益突出。作为网络安全系统的核心模块——模式匹配模块的处理能力受到严峻的挑战。传统串行模式匹配算法已经很难满足当前网络的需求。本文改进了传统的AC算法,利用高性能专用并行处理芯片——GPU来提高AC算法的处理速度,提出了一种G-AC算法。实验表明,在不同数据集上,其性能分别是传统AC算法的10倍以上。

英文摘要：

With the development of the network,the contradiction between the growth rate of network traffic and the filtering capability of the network security system have become increasingly prominent. As the core modules of network security systems,pattern matching module processing capacity faces serious challenge. The traditional serial algorithm for pattern matching has been difficult to meet the current needs of the network. This paper improves the traditional AC algorithm,using high performance special parallel processing chip GPU to improve the processing speed of AC algorithm,and proposes a new G- AC algorithm. Experiments show that its performance is 10 times more than the performance of traditional AC algorithm on different data sets.