基于GPU的精确串匹配算法综述

• 作者: 刘燕兵 张春燕 谭建龙 郭莉
• 来源期刊: 计算机应用研究
• 关键词: 模式串匹配 精确串匹配 GPU加速 计算统一装置结构
• 年，卷（期）: 2016,（7）
• 所属期刊栏目: 综述评论
• 页码范围: 1921-1928,1935
• 页数: 9页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2016.07.001

摘要

精确串匹配是计算机领域的一个经典问题.在大数据时代,海量的数据给串匹配问题带来巨大的挑战.当前,GPU的应用得到学术界和工业界的广泛关注,基于GPU的串匹配算法研究已成为学术界的焦点.为展示近年的研究,综述了基于GPU的精确串匹配技术,针对不同的算法和GPU架构介绍精确串匹配技术在GPU上的改进:不同算法的改进具有差异性,研究时需扩展具体算法,并比较上述算法的优缺点.最后对评测指标进行介绍,展望其发展趋势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张春燕	中科院信息工程研究所	15	77	5.0	8.0
4	刘燕兵	中科院信息工程研究所	8	45	5.0	6.0
6	郭莉	中科院信息工程研究所	8	99	5.0	8.0
10	谭建龙	中科院信息工程研究所	6	28	4.0	5.0