ReCPU: a Parallel and Pipelined Architecture for Regular Expression Matching
Additional information
Authors
Paolieri M.,
Bonesana I.,
Santambrogio M. D.
Type
Article in conference proceedings
Year
2007
Language
English
Abstract
Text pattern matching is one of the main and most computation intensive parts of systems such as Network Intrusion Detection Systems and DNA Sequencing Matching. Soft- ware solutions to this are available but often they do not satisfy the requirements in terms of performance. This pa- per presents a new hardware approach for regular expression matching: ReCPU. The proposed solution is a parallel and pipelined architecture able to deal with the common regular expression semantics. This implementation based on several parallel units achieves a throughput of more than one char- acter per clock cycle (maximum performance of state of the art solutions) requiring just O(n) memory locations (where n is the length of the regular expression). Performance has been evaluated synthesizing the VHDL description. Area and time constraints have been analyzed. Experimental re- sults are obtained simulating the architecture.
Conference proceedings
Proceedings of 15th Annual IFIP International Conference on Very Large Scale Integration (IFIP-VLSI 07),(best paper award)
Month
October
Meeting place
Atlanta, Georgia, USA
