Wu-Manber Multi-pattern Matching Algorithm Based on CUDA
基于CUDA 的Wu-Manber 多模式匹配算法

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.