Faster Multiple Pattern Matching System on GPU based on Bit-Parallelism

Hirohito Sasakawa, Hiroki Arimura
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


   title={Faster Multiple Pattern Matching System on GPU based on Bit-Parallelism},

   author={Sasakawa, Hirohito and Arimura, Hiroki},



Download Download (PDF)   View View   Source Source   



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

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: