The GPU-based String Matching System in Advanced AC Algorithm

Author

Peng, Jiangfeng ; Chen, Hu ; Shi, Shaohuai

Author_Institution

Sch. of Comput. Sci. & Eng., South China Univ. of Technol., Guangzhou, China

fYear

2010

fDate

June 29 2010-July 1 2010

Firstpage

1158

Lastpage

1163

Abstract

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.

Keywords

Web services; computer graphic equipment; coprocessors; information retrieval; string matching; GPU; adavanced AC algorithm; computational biology; information retrieval; kernel algorithm; string matching system; webpage matching system; Algorithm design and analysis; Automata; Data structures; Graphics processing unit; Instruction sets; Memory management; Pattern matching; AC algorithm; CUDA; GPU; parallel multi-string matching; webpage matching system;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer and Information Technology (CIT), 2010 IEEE 10th International Conference on

Conference_Location

Bradford

Print_ISBN

978-1-4244-7547-6

Type

conf

DOI

10.1109/CIT.2010.210

Filename

5577901