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

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

谷岳;谷建华

【期刊名称】《微电子学与计算机》

【年(卷),期】2013(30)9

【摘要】在分析了经典的串行字符串匹配算法(BF,KMP,BM,BDM,Shift-

And/Shift-Or,ZZL)基础上,对ZZL算法的预处理过程进行改进,并结合GPU的单指令多线程的并行计算特点,对ZZL算法进行并行改进,以达到处理大规模数据的速度提升.

【总页数】4页(P30-33)

【关键词】GPU;CUDA;并行字符串匹配;模式匹配

【作者】谷岳;谷建华

【作者单位】西北工业大学计算机学院高性能计算中心

【正文语种】中文

【中图分类】TP301

【相关文献】

1.基于分层存储理论模型的近似字符串匹配并行算法研究 [J], 满都呼;宋展

2.基于GPU加速的快速字符串匹配算法 [J], 续士强;祝永志

3.基于移动平台的异构并行字符串匹配算法 [J], 刘磊;李广力;徐玥;张桐搏;吕帅

4.基于GPU加速的快速字符串匹配算法 [J], 续士强;祝永志

5.基于GPU加速的并行WMD算法 [J], 胡蓉;阳王东;王昊天;罗辉章;李肯立

因版权原因，仅展示原文概要，查看原文内容请购买