-
题名基于GPU的AC模式匹配改进算法
被引量：1
- 1
-
-
作者
汪宏
王鹏
-
机构
中国科学院上海高等研究院
上海市信息技术研究中心
-
出处
《计算机工程与应用》
CSCD
北大核心
2015年第18期7-12,共6页
-
基金
上海市科学技术委员会科研计划项目(No.13DZ1108600)
中国科学院微小卫星重点实验室开放基金资助项目(No.KFKT2013SYS5)
-
文摘
字符串匹配算法的应用非常广泛,在信息检索、信息安全等领域都起着关键的作用。近年来,由于GPU通用计算的高速发展,且GPU具有很强的并行计算能力和很高的存储器访问带宽,利用GPU来加速字符串匹配算法吸引了越来越多的关注。提出的改进的AC模式匹配算法,在对前人工作的基础上,进一步消除了output表的存储,将纹理存储器中的查表操作转换为数值比较操作,与改进前算法相比,速度提高了80%以上;进一步的,引入了多个可变参数,提高AC算法的有效数据匹配率,并优化线程块的大小,优化后的算法与采用一种特殊匹配方式的高效的PFAC算法相比,速度提高了9%以上。
-
关键词
图形处理器(GPU)计算
模式匹配
AHO-CORASICK算法
统一计算架构(CUDA)编程模型
-
Keywords
Graphic Process Unit（GPU）computing
pattern matching
Aho-Corasick algorithm
Compute Unified Device Architecture（CUDA）programming model
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
TP319
[自动化与计算机技术—计算机软件与理论]
-
