文献类型：期刊文章

作　　者：张春燕[1,2,3] 谭建龙[1,3] 刘燕兵[1,3] 郭莉[1,3]

机构地区：[1]中科院信息工程研究所,北京100093 [2]中国科学院大学,北京100049 [3]信息内容安全技术国家工程实验室,北京100093

出　　处：《计算机应用研究》

基　　金：国家自然科学基金资助项目(61202477;61272427);新疆自治区科技专项资助项目(201230123);中国科学院战略性科技先导专项基金资助项目(XDA06031000)

年　　份：2016

卷　　号：33

期　　号：7

起止页码：1921-1928

语　　种：中文

收录情况：AJ、BDHX、BDHX2014、CSA-PROQEUST、CSCD、CSCD_E2015_2016、IC、INSPEC、JST、RCCSE、UPD、ZGKJHX、ZMATH、核心刊

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

关 键 词：模式串匹配  精确串匹配  GPU加速 计算统一装置结构  

分 类 号：TP301.6]