Title :
NFA decomposition and multiprocessing architecture for parallel regular expression processing
Author :
Liu, Yongping ; Sezer, Sakir ; McCanny, John
Author_Institution :
Inst. of Electron., Commun. & Inf. Technol., Queen´´s Univ. Belfast, Belfast, UK
Abstract :
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.
Keywords :
finite automata; multiprocessing systems; parallel architectures; system-on-chip; MP-SoC; NFA automata decomposition; multiprocessing architecture; multiprocessor systems on chip; nondeterministic finite automaton; one-state-active module; parallel execution; parallel regular expression processing; Automata; Content based retrieval; Costs; Doped fiber amplifiers; Hardware; Information technology; Intrusion detection; Multiprocessing systems; Random access memory; System-on-a-chip;
Conference_Titel :
SOC Conference, 2009. SOCC 2009. IEEE International
Conference_Location :
Belfast
Print_ISBN :
978-1-4244-4940-8
Electronic_ISBN :
978-1-4244-4941-5
DOI :
10.1109/SOCCON.2009.5398023
