基于GPU的位并行多模式串匹配研究

• 作者: 吴承荣 赵光南
• 来源期刊: 计算机工程
• 学科: 地球科学
• 关键词: 图形处理器 多模式字符串匹配 位并行 M-BNDM算法 加速
• 年，卷（期）: 2011,（14）
• 所属期刊栏目: 开发研究与设计技术
• 页码范围: 265-267,273
• 分类号: N945
• 字数: 3867字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.14.090

摘要

图形处理器(GPU)具有较强的单一运算能力及高度并行的体系结构.根据上述特点,选择基于位并行技术的多模式串匹配算法M-BNDM,将其移植到GPU上加以实现和优化.通过对需要处理的数据进行预处理,将串匹配的过程简化为更适合CUDA计算数据的位操作.对基于CUDA架构的并行串匹配算法的性能影响因子进行分析.实验结果表明,与同等CPU算法相比,该算法能够获得约十几倍的加速比.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴承荣	复旦大学计算机科学技术学院	32	279	7.0	16.0
2	赵光南	复旦大学计算机科学技术学院	1	6	1.0	1.0