3892

CUgrep: A GPU-based high performance multi-string matching system

Jiangfeng Peng, Hu Chen
Sch. of Comput. Sci. & Eng., South China Univ. of Technol., Guangzhou, China
2nd International Conference on Future Computer and Communication (ICFCC), 2010

@inproceedings{peng2010cugrep,

   title={CUgrep: A GPU-based high performance multi-string matching system},

   author={Peng, J. and Chen, H.},

   booktitle={Future Computer and Communication (ICFCC), 2010 2nd International Conference on},

   volume={1},

   pages={V1–77},

   organization={IEEE},

   year={2010}

}

Source Source   

591

views

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.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2017 hgpu.org

All rights belong to the respective authors

Contact us: