基于CUDA的Wu-Manber多模式匹配算法

摘要：

多模式匹配是计算机科学中最基本的问题,其应用在许多领域,在一些情形下也是比较耗时的.GPU拥有比CPU更强的并行计算能力,随着CUDA架构的推出,GPU用于通用计算领域的并行编程工作变得更加轻松.实现了基于CUDA架构的Wu-Manber多模式匹配算法,实验结果表明,相比传统串行算法而言,本文的实现获得了10倍以上的加速.

关键词：多模式匹配、GPU、CUDA、Wu-Manber

所属期刊栏目：21

分类号：TP3;TM6

在线出版日期：2012-05-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：51-54,175