CUgrep: A GPU-based high performance multi-string matching system
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}
}
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.
May 13, 2011 by hgpu
