Design of high performance pattern matching engine through compact deterministic finite automata

Proceedings - Design Automation Conference

Volumn , Issue , 2008, Pages 852-857

  Piyachon, Piti ^a   Luo, Yan ^a  

^a University of Massachusetts Lowell   (United States)

Author keywords

Content addressable memory; Deterministic finite automata; Pattern matching

Indexed keywords

AUTOMATA THEORY; COMPUTER AIDED DESIGN; DATA STORAGE EQUIPMENT; DIGITAL INTEGRATED CIRCUITS; INDUSTRIAL ENGINEERING; PATTERN MATCHING; TABLE LOOKUP; TRANSLATION (LANGUAGES);

CONTENT ADDRESSABLE MEMORY; DETERMINISTIC FINITE AUTOMATA;

DESIGN;

EID: 51549088853     PISSN: 0738100X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DAC.2008.4555938     Document Type: Conference Paper

References (11)

1. A. V. Aho and M. J. Corasick. Efficient string matching: an aid to bibliographic search. Communications of the ACM, 18(6):333-340, 1975.
2. N. S. Artan and H. J. Chao. Multi-packet Signature Detection using Prefix Bloom Filters. In IEEE GLOBECOM, November 2005.
3. M. Becchi and S. Cadambi. Memory-Efficient Regular Expression Search Using State Merging. In IEEE INFOCOM, 2007.
4. H-J Jung, Z. K. Baker, and V. K. Prasanna. Performance of FPGA Implementation of Bit-split Architecture for Intrusion Detection Systems. In RAW at IEEE IPDPS, April 2006.
5. J. Ni, C. Lin, Z. Chen, and P. Ungsunanl. A Fast Multi-pattern Matching Algorithm for Deep Packet Inspection on a Network Processor. In International Conference on Parallel Processing, 2007.
6. P. Piyachon and Y. Luo. Efficient memory utilization on network processors for deep packet inspection. In ACM/IEEE Symposium on Architectures for Networking and Communications Systems, December 2006.
7. Piti Piyachon and Yan Luo. Compact State Machine for High Performance Pattern Matching. In ACM/IEEE Design Automation Conference, June 2007.
8. Snort. http://www.snort.org/, 2003.
9. I. Sourdis, J. Bispo, J. M.P. Cardoso, and S. Vassiliadis. Regular Expression Matching in Reconfigurable Hardware. In Journal on VLSI and Signal Processing, October 2007.
10. L. Tan and T. Sherwood. A High Throughput String Matching Architecture for Intrusion Detection and Prevention. In IEEE/ACM International Symposium on Computer Architecture, 2005.
11. L. Tan and T. Sherwood. Bit-Split String-Matching Engines for Intrusion Detection and Prevention. In ACM Transactions on Architecture and Code Optimization (TACO), March 2006.