Faster Multiple Pattern Matching System on GPU based on Bit-Parallelism
Graduate School of IST, Hokkaido University, N14, W9, Sapporo, 062-0033, Japan
18th Workshop on Synthesis And System Integration of Mixed Information Technologies (SASIMI’13), 2013
@article{sasakawa2013faster,
title={Faster Multiple Pattern Matching System on GPU based on Bit-Parallelism},
author={Sasakawa, Hirohito and Arimura, Hiroki},
year={2013}
}
In this paper, we propose fast string matching system using GPU for large scale string matching. The key of our proposed system is the use of bit-parallel pattern matching approach for compact NFA representation and fast simulation of NFA transition on GPU. In the experiments, we show the usefulness of our proposed pattern matching system.
September 16, 2013 by hgpu
