Gac:基于GPU的高性能AC算法

摘要：

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

关键词： GPU CUDA 多字符串匹配 并行计算 AC 算法

作者: 陈虎 彭江锋 施少怀

作者单位: 华南理工大学软件学院 广州 510006 华南理工大学计算机科学与工程学院 广州 510006

会议类型: 国内会议

会议名称: 2010年全国高性能计算学术年会(HPC china2010)

会议地点: 北京

会议语种:中文

页码: 387-394

在线出版日期: 2010-10-27（万方平台首次上网日期，不代表论文的发表时间）