基于GPU加速的快速字符串匹配算法

• 作者: 祝永志 续士强
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: CUDA Sunday算法 并行计算
• 年，卷（期）: 2015,（2）
• 页码范围: 51-53
• 页数: 3页
• 分类号: TP312
• 字数: 3780字
• 语种: 中文
• DOI: 10.11907/rjdk.143766

摘要

如何提高字符串实际匹配效率一直是信息匹配领域中非常重要的研究课题。在分析字符串匹配并行规律的基础上，结合GPU并行体系结构，对Sunday算法实现并行化。在CPU和GPU不同计算平台上分别做了对比实验，实验结果显示基于GPU并行实现的Sunday算法比传统Sunday算法具有更高的匹配速度。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	祝永志	曲阜师范大学信息科学与工程学院	77	392	10.0	16.0
2	续士强	曲阜师范大学信息科学与工程学院	2	10	2.0	2.0