论文研究基于GPU的精确串匹配算法综述.pdf

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