%0 Journal Article
%T Wu-Manber Multi-pattern Matching Algorithm Based on CUDA<br>基于CUDA 的Wu-Manber 多模式匹配算法
%A MA Ji
%A WANG Guo-Ping
%A YANG Ming
%A <br>马计
%A 王国平
%A 杨明
%J 计算机系统应用
%D 2012
%I 
%X Multi-pattern matching is a basic problem in computer science and used in many fields,in some cases,also the most time-consuming.GPU has more parallel computing capabilities than the CPU.With the introduction of CUDA,GPU computing for general purpose parallel programming becomes easier.This paper proposes Wu-Manber multi-pattern matching algorithm based on the CUDA,and evaluating the implementations we have achieved speedups up to 10 faster than the sequential implementations.
%K multi-pattern matching
%K GPU
%K CUDA
%K Wu-Manber<br>多模式匹配
%K GPU
%K CUDA
%K Wu-Manber
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D4F6864C950C88FFCE5B6C948A639E39&aid=57C6AD9B0ADA05371AF108B0469DE3D2&yid=99E9153A83D4CB11&vid=659D3B06EBF534A7&iid=38B194292C032A66&sid=987EDA49D8A7A635&eid=33EFAB94DAE2595C&journal_id=1003-3254&journal_name=计算机系统应用&referenced_num=0&reference_num=7