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