Title :
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
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;
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
DOI :
10.1109/FCCM.2006.18
