The GPU-based String Matching System in Advanced AC Algorithm
Sch. of Comput. Sci. & Eng., South China Univ. of Technol., Guangzhou, China
IEEE 10th International Conference on Computer and Information Technology (CIT), 2010
@conference{peng2010gpu,
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},
pages={1158–1163},
year={2010},
organization={IEEE}
}
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.
May 9, 2011 by hgpu
