Title: Compact Architecture for HighThroughput Regular Expression Matching on FPGA
1Compact Architecture for High-Throughput Regular
Expression Matching on FPGA
Authors Yi-Hua E. Yang, Weirong Jiang and Viktor
K. Prasanna Publisher ACM/IEEE Symposium on
Architectures for Networking and Communication
Systems (ANCS' 08) Present Chen-Rong
Chang Date March, 18, 2009
Department of Computer Science and Information
Engineering National Cheng Kung University,
Taiwan R.O.C.
2Outline
- Basic Architecture on FPGA
- From Regular Expression to NFA
- From RE-NFA to HDL
- Architectural Optimizations
- Multi-Character Input Matching
- Centralized Character Classification
- Staging and Pipelining
- Performance Comparison
3From Regular Expression to NFA(1/4)
4From Regular Expression to NFA(2/4)
5From Regular Expression to NFA(3/4)
6From Regular Expression to NFA(4/4)
7From RE-NFA to HDL
EX Inputbcbc
8Architectural Optimizations
- We apply three optimizations to improve our basic
design - (1) multi-character input matching
- (2) centralized character classication
- (3) staging and pipelining
- While these concepts have been proposed in
previous research the techniques used here are
unique to our design and take advantage of the
modularity of the proposed architecture.
9Multi-Character Input Matching
EX Input1bcbc Input2bca
10Centralized Character Classification
11Staging and Pipelining
12Performance Comparison(1/4)
13Performance Comparison(2/4)
14Performance Comparison(3/4)
15Performance Comparison(4/4)