一种并行中英文混合多模式匹配算法

摘要：

针对中英文混合文本的匹配准确性及大规模数据文本的匹配效率等问题,基于经典的线索化完全哈希特里树算法,提出一种并行化的中英文混合多模式文本匹配算法.采用拆分文本降低多模式匹配算法的串行度,进而在拆分出的小文本上并行地执行文本匹配.通过并行化预处理过程,设计新的存储结构.实验结果表明,该算法在保证结果正确的前提下,执行效率高于经典的串行匹配算法,当数据规模达到226个字符时,可以获得8倍以上的加速比.

关键词：多模式匹配、中英文混合、特里树、图形处理单元、并行计算、统一计算设备架构

所属期刊栏目：40

分类号：TP393.08(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目“以汽车为例的CPS若干问题研究”61173036

在线出版日期：2014-06-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：318-321