PFAC Library: GPU-based string matching algorithm
GPU Technology Conference (GTC 2012), 2012
@article{liu2012pfac,
title={PFAC Library},
author={Liu, C.H. and Chien, L.S. and Lin, C.H. and Chang, S.C.},
year={2012}
}
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.
December 27, 2011 by hgpu
