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

Volume

1

fYear

2010

fDate

21-24 May 2010

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Future Computer and Communication (ICFCC), 2010 2nd International Conference on

Conference_Location

Wuhan

Print_ISBN

978-1-4244-5821-9

Type

conf

DOI

10.1109/ICFCC.2010.5497832

Filename

5497832