Abstract: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.