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

被引:1
作者
徐东亮
张宏莉
姚崇崇
机构
[1] 哈尔滨工业大学计算机科学与技术学院
关键词
AC算法; GPU; 模式匹配; G-AC算法;
D O I
暂无
中图分类号
TP393.08 []; TP301.6 [算法理论];
学科分类号
0839 ; 1402 ; 081202 ;
摘要
随着网络的发展,网络流量的增长速度与网络安全系统的过滤能力之间的矛盾日益突出。作为网络安全系统的核心模块——模式匹配模块的处理能力受到严峻的挑战。传统串行模式匹配算法已经很难满足当前网络的需求。本文改进了传统的AC算法,利用高性能专用并行处理芯片——GPU来提高AC算法的处理速度,提出了一种G-AC算法。实验表明,在不同数据集上,其性能分别是传统AC算法的10倍以上。
引用
收藏
页码:1 / 3+8 +8
页数:4
相关论文
共 2 条
[1]  
Efficient string matching[J] . Alfred V. Aho,Margaret J. Corasick.Communications of the ACM . 1975 (6)
[2]  
Flexible pattern matching in strings: practical on-linesearch algorithms for texts and biological sequences .2 Navarro G,Raffinot M. Cambridge UniversityPress . 2002