Title :
CUgrep: A GPU-based high performance multi-string matching system
Author :
Peng, Jiangfeng ; Chen, Hu
Author_Institution :
Sch. of Comput. Sci. & Eng., South China Univ. of Technol., Guangzhou, China
Abstract :
String matching is one of the oldest and most pervasive problems in computer science. Nowadays applications related to string matching can be found everywhere. Meanwhile, the heterogeneous processing of CPU+GPU has become the popular parallel platform in solving high performance computing applications. This paper proposes a GPU-based multi-string matching algorithm, CUgrep, and uses this algorithm to implement the webpage matching system, which is almost 40 times peak performance to the original BNDM algorithm used in Nrgrep.
Keywords :
computer graphic equipment; coprocessors; parallel processing; string matching; BNDM algorithm; CPU+GPU; CUgrep; Nrgrep; Webpage matching system; computer science; high performance multistring matching system; parallel platform; pervasive problems; Application software; Computational biology; Computer science; Engines; High performance computing; Intrusion detection; Jacobian matrices; Pattern matching; Performance analysis; Software engineering; BNDM; CUDA; GPU; parallel multi-string matching; webpage matching system;
Conference_Titel :
Future Computer and Communication (ICFCC), 2010 2nd International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-5821-9
DOI :
10.1109/ICFCC.2010.5497832
