基于gpu的串匹配算法研究

？bf算法是串匹配算法中最基础的算法，但它是串行算法，不适合图形处理器（graphicprocessingunit,gpu）的体系结构。结合gpu的特殊体系结构，通过数据存取方式和计算策略的改进，充分利用了gpu的并行处理能力，从而基于gpu实现了bf算法。实验结果表明基于gpu的并行算法能够取得较好的加速比，同时也给出了在现有gpu架构上有效实现通用计算的瓶颈。