PFAC Library: GPU-based string matching algorithm
GPU Technology Conference (GTC 2012), 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
