10.3969/j.issn.1000-3428.2011.14.090
基于GPU的位并行多模式串匹配研究
图形处理器(GPU)具有较强的单一运算能力及高度并行的体系结构.根据上述特点,选择基于位并行技术的多模式串匹配算法M-BNDM,将其移植到GPU上加以实现和优化.通过对需要处理的数据进行预处理,将串匹配的过程简化为更适合CUDA计算数据的位操作.对基于CUDA架构的并行串匹配算法的性能影响因子进行分析.实验结果表明,与同等CPU算法相比,该算法能够获得约十几倍的加速比.
图形处理器、多模式字符串匹配、位并行、M-BNDM算法、加速
37
N945(系统科学)
2011-11-11(万方平台首次上网日期,不代表论文的发表时间)
共4页
265-267,273