Title :
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
fDate :
June 29 2010-July 1 2010
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;
Conference_Titel :
Computer and Information Technology (CIT), 2010 IEEE 10th International Conference on
Conference_Location :
Bradford
Print_ISBN :
978-1-4244-7547-6
DOI :
10.1109/CIT.2010.210
