PFAC Implementation Issues and Their Solutions on GPGPU’s Using OpenCL
Aho-Corasick is a standard string matching algorithm. It can match multiple patterns simultaneously and affirmed deterministic performance under all circumstances. Aho-Corasick feed solutions to various real world applications like intrusion detection systems, text mining, search engine, multimedia and computational biology. In order to improve performance of these applications parallelization of Aho-Corasick is crucial. PFAC (Parallel Failure Less Aho-Corasick) algorithm provides high degree of parallelization in Aho-Corasick algorithm. PFAC implementation on GPGPU’s architecture may consist various implementation issues.