基于GPU的AC模式匹配改进算法

• 作者: 汪宏 王鹏
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 图形处理器(GPU)计算 模式匹配 Aho-Corasick算法 统一计算架构(CUDA)编程模型
• 年，卷（期）: 2015,（18）
• 所属期刊栏目: 博士论坛
• 页码范围: 7-12
• 页数: 6页
• 分类号: TP311|TP319
• 字数: 6531字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1505-0255

摘要

字符串匹配算法的应用非常广泛，在信息检索、信息安全等领域都起着关键的作用。近年来，由于GPU通用计算的高速发展，且GPU具有很强的并行计算能力和很高的存储器访问带宽，利用GPU来加速字符串匹配算法吸引了越来越多的关注。提出的改进的AC模式匹配算法，在对前人工作的基础上，进一步消除了output表的存储，将纹理存储器中的查表操作转换为数值比较操作，与改进前算法相比，速度提高了80%以上；进一步的，引入了多个可变参数，提高AC算法的有效数据匹配率，并优化线程块的大小，优化后的算法与采用一种特殊匹配方式的高效的P FA C算法相比，速度提高了9%以上。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王鹏	中国科学院上海高等研究院	195	1743	20.0	34.0
3	汪宏	中国科学院上海高等研究院	3	8	2.0	2.0