NFA decomposition and multiprocessing architecture for parallel regular expression processing
Yongping Liu, Sakir Sezer, John V McCanny · 2009
This work presents a novel algorithm for decomposing NFA automata into one-state-active modules for parallel execution on multiprocessor systems on chip (MP-SoC). Furthermore, performance related studies based on a 16-PE system for Snort, Bro and Linux-L7 regular expressions are presented.