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

作者:赵光南,吴承荣
(复旦大学计算机科学技术学院,上海 200433)