@conference {70.PaBoSa07, title = {ReCPU: a Parallel and Pipelined Architecture for Regular Expression Matching}, booktitle = {Proceedings of 15th Annual IFIP International Conference on Very Large Scale Integration {(IFIP-VLSI 07)},(best paper award)}, year = {2007}, month = {October 15-17}, address = {Atlanta, Georgia, USA}, 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.}, doi = {http://dx.doi.org/10.1109/VLSISOC.2007.4402466}, author = {Paolieri, Marco and Bonesana, Ivano and Santambrogio, Marco Domenico} }