改进的多模式串匹配算法及GPU并行化研究

• 作者: 张瑞 朱伟 车弘毅 钱权
• 来源期刊: 中国科学院大学学报
• 学科: 工学
• 关键词: 多模式匹配 正则语句匹配 GPU CUDA
• 年，卷（期）: 2013,（5）
• 所属期刊栏目: 计算机科学
• 页码范围: 706-712,719
• 分类号: TP301
• 语种: 中文
• DOI: 10.7523/j.issn.2095-6134.2013.05.021

摘要

通过分析AC多模式匹配算法和正则语句搜索匹配在功能上的优劣,研究它们在生成确定性有穷自动机时的相同与差异,融合AC算法和正则语句运用于文本的多模式串匹配,使得AC算法能够识别正则语句,并且保持原有算法在匹配失败后,目标模式串指针不回退且AC自动机回退少的特点,使得算法兼有二者优点.同时,讨论了在GPU上通过CUDA的并行程序环境实现算法的并行化,并详细比较了在GPU上利用不同类型存储器实现的算法的性能差异.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张瑞	上海大学计算机工程与科学学院	62	318	11.0	14.0
3	钱权	上海大学计算机工程与科学学院	14	160	8.0	12.0
5	朱伟	上海大学计算机工程与科学学院	10	51	3.0	7.0
13	车弘毅	上海大学计算机工程与科学学院	1	0	0.0	0.0