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

摘要：

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

关键词：图形处理器、多模式字符串匹配、位并行、M-BNDM算法、加速

所属期刊栏目：37

分类号：N945(系统科学)

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

页数：共4页

页码：265-267,273