String matching algorithm research based on graphic processing unit
基于GPU的串匹配算法研究

BF algorithm is the basic algorithm in string matching field,but it is not parallel,and does not match the system architecture of the Graphic Processing Unit(GPU).Concerning the specific hardware architecture of the GPU,new method of data accessing and computing strategy of the parallel BF algorithm was designed.And by fully using the parallel capaticity of the GPU,the GPU-based algorithm can outperform the CPU-based algorithm.The bottlenecks of GPU architectures were also presented.