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

5 2 智能计算机与应用 Vol． 5 No． 2 第 卷 第 期 20 15 4 Apr． 20 15 年 月 INTELLIGENT COMPUTEＲ AND APPLICATIONS GPU AC 基于 的并行高性能 算法 ， ， 徐东亮 张宏莉 姚崇崇 ( ， 15000 1) 哈尔滨工业大学计算机科学与技术学院 哈尔滨 摘 要: ， 。 随着网络的发展 网络流量的增长速度与网络安全系统的过滤能力之间的矛盾日益突出 作为网络安全系统的核心模 ——— 。 。 块 模式匹配模块的处理能力受到严峻的挑战 传统串行模式匹配算法已经很难满足当前网络的需求 本文改进了传统的 AC ， ———GPU AC ， G － AC 。 ， 算法 利用高性能专用并行处理芯片 来提高 算法的处理速度 提出了一种 算法 实验表明 在不同数据集 ， AC 10 。 上 其性能分别是传统 算法的 倍以上 : 关键词 AC 算法;GPU ;模式匹配;G － AC 算法 中图分类号: TP391. 4 1 文献标识码: A 文章编号:2095 － 2163 (2015)02 － 0001 － 04 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 traffic and the filte- ring 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 ，u- s