1基于GPU的并行高性能AC算法.docVIP

1基于GPU的并行高性能AC算法 　　摘 要：随着网络的发展，网络流量的增长速度与网络安全系统的过滤能力之间的矛盾日益突出。作为网络安全系统的核心模块――模式匹配模块的处理能力受到严峻的挑战。传统串行模式匹配算法已经很难满足当前网络的需求。本文改进了传统的AC算法，利用高性能专用并行处理芯片――GPU来提高AC算法的处理速度，提出了一种G-AC算法。实验表明，在不同数据集上，其性能分别是传统AC算法的10倍以上。 　　关键词：AC算法；GPU；模式匹配；G-AC算法 　　中图分类号：TP391.41 文献标识号：A 文章编号：2095-2163（2015-）02- 　　GPU-based Parallel High Performance AC Algorithm 　　XU Dongliang， ZHANG Hongli， YAO Chongchong 　　（School of Computer Science and Technology， Harbin Institute of Technology， Harbin 150001， China） 　　Abstract： With the development of the network， the contradiction between the growth rate of network traff