NFA decomposition and multiprocessing architecture for parallel regular expression processing


Autoria(s): Liu, Ying; Sezer, Sakir; McCanny, John
Data(s)

01/09/2009

Resumo

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. ©2009 IEEE.

Identificador

http://pure.qub.ac.uk/portal/en/publications/nfa-decomposition-and-multiprocessing-architecture-for-parallel-regular-expression-processing(e860fe2c-0a3f-4376-8b5f-6ab0ebfcf9f8).html

http://dx.doi.org/10.1109/SOCCON.2009.5398023

http://www.scopus.com/inward/record.url?partnerID=yv4JPVwI&eid=2-s2.0-77949574646&md5=45e40ffdb81a0ec54467c71e35a0aa46

Idioma(s)

eng

Direitos

info:eu-repo/semantics/restrictedAccess

Fonte

Liu , Y , Sezer , S & McCanny , J 2009 , NFA decomposition and multiprocessing architecture for parallel regular expression processing . in Proceedings - IEEE International SOC Conference, SOCC 2009 . pp. 347-350 , IEEE International SOC Conference , Belfast , United Kingdom , 1-1 September . DOI: 10.1109/SOCCON.2009.5398023

Palavras-Chave #/dk/atira/pure/subjectarea/asjc/1700/1708 #Hardware and Architecture #/dk/atira/pure/subjectarea/asjc/2200/2208 #Electrical and Electronic Engineering
Tipo

contributionToPeriodical