Parallel String Matching Algorithm Based on GPU Acceleration

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.