基于CUDA的Wu-Manber多模式匹配算法  

Wu-Manber Multi-pattern Matching Algorithm Based on CUDA

作　　者：马计[1] 王国平[1] 杨明[1] 

机构地区：[1]复旦大学计算机科学技术学院,上海200433

出　　处：《计算机系统应用》2012年第3期51-54,175,共5页Computer Systems & Applications

摘　　要：多模式匹配是计算机科学中最基本的问题,其应用在许多领域,在一些情形下也是比较耗时的。GPU拥有比CPU更强的并行计算能力,随着CUDA架构的推出,GPU用于通用计算领域的并行编程工作变得更加轻松。实现了基于CUDA架构的Wu-Manber多模式匹配算法,实验结果表明,相比传统串行算法而言,本文的实现获得了10倍以上的加速。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.

关 键 词：多模式匹配 GPU CUDA WU-MANBER 

分 类 号：TP274[自动化与计算机技术—检测技术与自动化装置]