NFA decomposition and multiprocessing architecture for parallel regular expression processing

Research output: Chapter in Book/Report/Conference proceedingOther chapter contribution

1 Citation (Scopus)

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. ©2009 IEEE.
Original languageEnglish
Title of host publicationProceedings - IEEE International SOC Conference, SOCC 2009
Pages347-350
Number of pages4
DOIs
Publication statusPublished - Sep 2009
EventIEEE International SOC Conference - Belfast, United Kingdom
Duration: 01 Sep 200901 Sep 2009

Conference

ConferenceIEEE International SOC Conference
CountryUnited Kingdom
CityBelfast
Period01/09/200901/09/2009

ASJC Scopus subject areas

  • Hardware and Architecture
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'NFA decomposition and multiprocessing architecture for parallel regular expression processing'. Together they form a unique fingerprint.

Cite this