A Scalable Hybrid Regular Expression Pattern Matcher

James Moscola, Young Hoon Cho, John F. Lockwood · 2006

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

Read the paper · More papers on PaperTik