论文研究 基于GPU的AC模式匹配改进算法.pdf

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