%0 Journal Article
%T String matching algorithm research based on graphic processing unit<br>基于GPU的串匹配算法研究
%A ZHANG Qing-dan
%A DAI Zheng-hua
%A FENG Sheng-zhong
%A SUN Ning-hui
%A <br>张庆丹
%A 戴正华
%A 冯圣中
%A 孙凝晖
%J 计算机应用
%D 2006
%I 
%X 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.
%K Graphic Processing Unit(GPU)
%K general purpose computation
%K string matching
%K parallel<br>图形处理器
%K 通用计算
%K 串匹配
%K 并行
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=831E194C147C78FAAFCC50BC7ADD1732&aid=3EBD99A46243751B&yid=37904DC365DD7266&vid=96C778EE049EE47D&iid=DF92D298D3FF1E6E&sid=E0E0A0F322B76027&eid=D3EB3151C2B04CB9&journal_id=1001-9081&journal_name=计算机应用&referenced_num=5&reference_num=10