【摘要】 在分析了经典的串行字符串匹配算法(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,KMP,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.更多还原