A Scalable Hybrid Regular Expression Pattern Matcher

Author

Moscola, James ; Cho, Young H. ; Lockwood, John W.

Author_Institution

Dept. of Comput. Sci. & Eng., Washington Univ., St. Louis, MO

fYear

2006

fDate

24-26 April 2006

Firstpage

337

Lastpage

338

Abstract

In this paper, the authors present a reconfigurable hardware architecture for searching for regular expression patterns in streaming data. This new architecture is created by combining two popular pattern matching techniques: a pipelined character grid architecture (Baker, 2004), and a regular expression NFA architecture (Cho, 2006). The resulting hybrid architecture can scale the number of input characters while still maintaining the ability to scan for regular expression patterns

Keywords

character recognition; logic design; pattern matching; hybrid regular expression pattern matcher; pattern matching; pipelined character grid architecture; reconfigurable hardware architecture; regular expression NFA architecture; Computer architecture; Computer science; Data engineering; Feedback; IP networks; Information filtering; Information filters; Intrusion detection; Pattern matching; Pipeline processing;

fLanguage

English

Publisher

ieee

Conference_Titel

Field-Programmable Custom Computing Machines, 2006. FCCM '06. 14th Annual IEEE Symposium on

Conference_Location

Napa, CA

Print_ISBN

0-7695-2661-6

Type

conf

DOI

10.1109/FCCM.2006.18

Filename

4020948

Link To Document

https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2786699