Title
The GPU-based String Matching System in Advanced AC Algorithm
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 [1].
Year
DOI
Venue
2010
10.1109/CIT.2010.210
CIT
Keywords
DocType
Volume
algorithm design and analysis,pattern matching,web services,automata,memory management,string matching,computational biology,data structures,coprocessors,information retrieval,instruction sets
Conference
null
Issue
Citations 
PageRank 
null
3
0.44
References 
Authors
6
3
Name
Order
Citations
PageRank
Jiang-Feng Peng140.82
Hu Chen231.12
Shaohuai Shi3414.62