基于 GPU 加速的并行字符串匹配算法

• 作者: 谷岳 谷建华
• 来源期刊: 微电子学与计算机
• 关键词: GPU CUDA 并行字符串匹配 模式匹配
• 年，卷（期）: 2013,（9）
• 页码范围: 30-33
• 页数: 4页
• 分类号: TP301
• 语种: 中文

摘要

在分析了经典的串行字符串匹配算法（BF ，KMP ，BM ，BDM ，Shift -And/Shift -Or ，ZZL）基础上，对ZZL算法的预处理过程进行改进，并结合GPU的单指令多线程的并行计算特点，对ZZL算法进行并行改进，以达到处理大规模数据的速度提升。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谷建华	西北工业大学计算机学院高性能计算中心	72	696	15.0	22.0
2	谷岳	西北工业大学计算机学院高性能计算中心	1	3	1.0	1.0