文件名称：论文研究-gAC：基于GPU的高性能AC算法.pdf
文件大小：591KB
文件格式：PDF
更新时间：2022-10-01 16:31:53
论文研究
字符串匹配是计算科学中研究最广泛的问题之一，已成为信息检索和生物计算等领域的核心操作。然而受限于CPU的计算能力和存储器访问带宽，传统的串行字符串匹配算法难以进一步提升性能。GPU在计算能力和存储器访问带宽上有很大提升，已经在很多应用上取得了卓越成效。gAC作为一种基于GPU的并行AC算法，针对GPU的SIMT（Single-Instruction Multiple-Thread）以及合并存储器访问的技术特点，采取了减少条件分支、合并访问全局存储器等优化方法，使得在C1060 GPU上的字符串扫描速度达到51 Gb/s，比基于CPU的串行算法提升了28倍。