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

• 作者: 杨明 王国平 马计
• 来源期刊: 计算机系统应用
• 学科: 工学
• 关键词: 多模式匹配 GPU CUDA Wu-Manber
• 年，卷（期）: 2012,（3）
• 所属期刊栏目: 研究开发
• 页码范围: 51-54,175
• 分类号: TP274
• 字数: 3178字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-3254.2012.03.011

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王国平	复旦大学计算机科学技术学院	2	7	2.0	2.0
2	杨明	复旦大学计算机科学技术学院	42	104	5.0	9.0
3	马计	复旦大学计算机科学技术学院	2	5	2.0	2.0