DocumentCode :
582543
Title :
A programmable controller architecture for regular expression string matching
Author :
Zhong, Chu ; Qiyue, Li ; Jie, Li ; Jianping, Wang
Author_Institution :
Dept. of Electron. Inf. & Electr. Eng., Hefei Univ., Hefei, China
fYear :
2012
fDate :
25-27 July 2012
Firstpage :
5814
Lastpage :
5819
Abstract :
The expressive power of regular expressions has been often adopted in network intrusion detection systems, virus scanners, and spam filtering applications. However in the CPU based systems, pattern matching is one of the most computation intensive parts. In this paper, we present the design, implementation and evaluation of a regular expression string matching programmable controller (SMPC). This special purpose controller is a parallel and pipelined processor architecture which can deal with the regular expression semantics. Two hardware stacks are implemented in SMPC to support fast branches when the non-matching occurs. Our implementation processes 4 characters per clock cycle (maximum performance of state of the art solutions) and occupies only O(n) memory (where n is the length of the regular expression). Via synthesizing the verilog description and analyzing area/time constraints, SMPC can achieve 200~400 times speedup over traditional CPU implementations and up to 7.9Gbps in processing throughput. Besides it outperforms the counterparts greatly as the complexity of regular expressions increases.
Keywords :
parallel processing; programmable controllers; security of data; string matching; unsolicited e-mail; CPU based system; SMPC controller; area-time constraints; network intrusion detection system; parallel processor architecture; pattern matching; pipelined processor architecture; processing throughput; programmable controller architecture; regular expression semantics; regular expression string matching; spam filtering; virus scanner; Clocks; Computer architecture; Educational institutions; Hardware; Pipelines; Protocols; Throughput; fast branch; regular expression; special purpose controller; string matching;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Control Conference (CCC), 2012 31st Chinese
Conference_Location :
Hefei
ISSN :
1934-1768
Print_ISBN :
978-1-4673-2581-3
Type :
conf
Filename :
6390960
Link To Document :
بازگشت