DocumentCode
3276788
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
fYear
2009
fDate
9-11 Sept. 2009
Firstpage
347
Lastpage
350
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/SOCCON.2009.5398023
Filename
5398023
Link To Document