%0 Journal Article
%T 基于gpu的串匹配算法研究
%A 张庆丹
%A 戴正华
%A 冯圣中
%A 孙凝晖
%J 计算机应用
%D 2006
%X ？bf算法是串匹配算法中最基础的算法，但它是串行算法，不适合图形处理器（graphicprocessingunit,gpu）的体系结构。结合gpu的特殊体系结构，通过数据存取方式和计算策略的改进，充分利用了gpu的并行处理能力，从而基于gpu实现了bf算法。实验结果表明基于gpu的并行算法能够取得较好的加速比，同时也给出了在现有gpu架构上有效实现通用计算的瓶颈。
%K 图形处理器
%K 通用计算
%K 串匹配
%K 并行
%U http://www.joca.cn/CN/abstract/abstract9823.shtml