PFAC Library: GPU-based string matching algorithm

Chen-Hsiung Liu, Lung-Sheng Chien, Shih-Chieh Chang, Wing-Kai Hon
GPU Technology Conference (GTC 2012), 2012


   title={PFAC Library},

   author={Liu, C.H. and Chien, L.S. and Lin, C.H. and Chang, S.C.},



Download Download (PDF)   View View   Source Source   Source codes Source codes




The PFAC algorithm efficiently exploits the parallelism of the Aho-Corasick algorithm by creating an individual thread for each byte of an input stream to identify any pattern starting at the thread’s starting position. The number of threads created by the PFAC algorithm is equal to the length of an input stream.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: