NFA decomposition and multiprocessing architecture for parallel regular expression processing

Ying Liu; Sakir Sezer; John McCanny

doi:10.1109/SOCCON.2009.5398023

NFA decomposition and multiprocessing architecture for parallel regular expression processing

Ying Liu, Sakir Sezer, John McCanny

Research output: Chapter in Book/Report/Conference proceeding › Other 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 language	English
Title of host publication	Proceedings - IEEE International SOC Conference, SOCC 2009
Pages	347-350
Number of pages	4
DOIs	https://doi.org/10.1109/SOCCON.2009.5398023
Publication status	Published - Sept 2009
Event	IEEE International SOC Conference - Belfast, United Kingdom Duration: 01 Sept 2009 → 01 Sept 2009

Conference

Conference	IEEE International SOC Conference
Country/Territory	United Kingdom
City	Belfast
Period	01/09/2009 → 01/09/2009

ASJC Scopus subject areas

Hardware and Architecture
Electrical and Electronic Engineering

Access to Document

10.1109/SOCCON.2009.5398023

Cite this

@inbook{e860fe2c0a3f43768b5f6ab0ebfcf9f8,

title = "NFA decomposition and multiprocessing architecture for parallel regular expression processing",

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. {\textcopyright}2009 IEEE.",

author = "Ying Liu and Sakir Sezer and John McCanny",

year = "2009",

month = sep,

doi = "10.1109/SOCCON.2009.5398023",

language = "English",

pages = "347--350",

booktitle = "Proceedings - IEEE International SOC Conference, SOCC 2009",

note = "IEEE International SOC Conference ; Conference date: 01-09-2009 Through 01-09-2009",

}

TY - CHAP

T1 - NFA decomposition and multiprocessing architecture for parallel regular expression processing

AU - Liu, Ying

AU - Sezer, Sakir

AU - McCanny, John

PY - 2009/9

Y1 - 2009/9

N2 - 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.

AB - 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.

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

U2 - 10.1109/SOCCON.2009.5398023

DO - 10.1109/SOCCON.2009.5398023

M3 - Other chapter contribution

SP - 347

EP - 350

BT - Proceedings - IEEE International SOC Conference, SOCC 2009

T2 - IEEE International SOC Conference

Y2 - 1 September 2009 through 1 September 2009

ER -

NFA decomposition and multiprocessing architecture for parallel regular expression processing

Abstract

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

R1118ECI: Centre for Secure Information Technologies (CSIT)

Cite this

NFA decomposition and multiprocessing architecture for parallel regular expression processing

Abstract

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Projects

R1118ECI: Centre for Secure Information Technologies (CSIT)

Cite this