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 Peng | 1 | 4 | 0.82 |
Hu Chen | 2 | 3 | 1.12 |
Shaohuai Shi | 3 | 41 | 4.62 |