论文研究gAC:基于GPU的高性能AC算法.pdf

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