基于GPU加速的并行字符串匹配算法
Parallel String Matching Algorithm Based on GPU Acceleration
-
摘要: 在分析了经典的串行字符串匹配算法(BF，KMP，BM，BDM，Shift-And/Shift-Or，ZZL)基础上，对ZZL算法的预处理过程进行改进，并结合GPU的单指令多线程的并行计算特点，对ZZL算法进行并行改进，以达到处理大规模数据的速度提升。Abstract: On the basis of analysis of the classic serial string matching algorithms,such as BF,KM P,BM,BDM, Shift-And/Shift -Or and ZZL algorithm,we improve the pre -matching process of ZZL algorithm.Combining with the GPU's parallel computing features,we also improve performance with parallel for ZZL algorithm.As a result,we can handle large data faster.
下载:
