The GPU-based String Matching System in Advanced AC Algorithm

Jiangfeng Peng, Hu Chen, Shaohuai Shi
Sch. of Comput. Sci. & Eng., South China Univ. of Technol., Guangzhou, China
IEEE 10th International Conference on Computer and Information Technology (CIT), 2010


   title={The GPU-based String Matching System in Advanced AC Algorithm},

   author={Peng, J. and Chen, H. and Shi, S.},

   booktitle={Computer and Information Technology (CIT), 2010 IEEE 10th International Conference on},





Source Source   



As one of the most pervasive problems in computer science, string matching is the kernel algorithm in many applications,which especially within the communities of information retrieval and computational biology. Meanwhile, the CPU+GPU heterogeneous parallel platform becomes more and more popular in solving computing intensive applications. This paper implements the webpage matching system with GPU-based advanced AC algorithm, G-AC, which is almost 28 times peak performance to the original AC algorithm which is referred from Snort.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: