计算机工程与应用2012，Vol.48Issue(12)：43-48,6.DOI:10.3778/j.issn.1002-8331.2012.12.009
gAC:基于GPU的高性能AC算法
gAC: high performance AC algorithm based on GPU
摘要
Abstract
As one of the oldest and most pervasive problems in computer science, string matching has become the kernel algorithm in the fields of the information retrieval and computational biology. However, limited CPU computing power and memory access bandwidth make the traditional serial string matching algorithm difficult to be further improved. On the other hand, with the development of GPGPU technology, GPU, with powerful computing ability and large memory access bandwidth, has made lots of outstanding achievements in many applications. gAC is a high performance parallel multi-string matching algorithm based on GPU, taking advantages of GPU' s technical characteristics, such as SIMT(Single-Instruction Multiple-Thread) and coalesced memory access, to achieve reduction of conditional branches and other global memory access optimization. These make string scanning speed up to 51 Gb/s in the C1060' s GPU, which gets 28 times higher than the serial algorithm based on CPU.关键词
图形处理器(GPU)/计算统一设备框架(CUDA)/多字符串匹配/并行计算/AC算法Key words
Graphic Processing Unit (GPU)/ Compute Unified Device Architecture (CUDA)/ parallel multi-string matching/ parallel computation/ AC algorithm分类
信息技术与安全科学引用本文复制引用
陈虎,彭江锋,施少怀..gAC:基于GPU的高性能AC算法[J].计算机工程与应用,2012,48(12):43-48,6.基金项目
广东省科技计划项目(No.2006B80407001) （No.2006B80407001）
华南理工大学中央高校基本业务费项目(No.2009ZM0007). （No.2009ZM0007）
