Memory-efficient pipelined architecture for large-scale string matching

Proceedings - IEEE Symposium on Field Programmable Custom Computing Machines, FCCM 2009

Volumn , Issue , 2009, Pages 104-111

  Yang, Yi Hua E ^a   Prasanna, Viktor K ^a  

^a University of Southern California ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIT-WIDTH; CLOCK FREQUENCY; FIELD PATTERNS; HIGH-THROUGHPUT; NOVEL ARCHITECTURE; ON CHIP MEMORY; PARTIAL STATE; PIPELINED ARCHITECTURE; PROPOSED ARCHITECTURES; STRING MATCHING; SUB-PROBLEMS;

COMPUTERS; FIELD PROGRAMMABLE GATE ARRAYS (FPGA); MERGERS AND ACQUISITIONS; TABLE LOOKUP;

PIPELINES;

EID: 74349108825     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FCCM.2009.17     Document Type: Conference Paper

References (14)

1. Clam AntiVirus. http://www.clamav.net/.
2. SNORT. http://www.snort.org/.
3. Alfred V. Aho and Margaret J. Corasick. Efficient string matching: An aid to bibliographic search. Communications of the ACM, 18(6):333-340, 1975.
4. Zachary K. Baker and Viktor K. Prasanna. A Methodology for Synthesis of Efficient Intrusion Detection Systems on FPGAs. In Proc. of 12th IEEE Symposium on Field Programmable Custom Computing Machines (FCCM), April 2004.
5. João Bispo, Ioannis Sourdis, João M. P. Cardoso, and Stamatis Vassiliadis. Regular expression matching for reconfigurable packet inspection. In Proc. of IEEE International Conference on Field Programmable Technology (FPT), pages 119-126, December 2006.
6. C.R. Clark and D.E. Schimmel. Scalable pattern matching for high speed networks. In Proc. of 12th Annual IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM), pages 249-257, April 2004.
7. Hong-Jip Jung, Z.K. Baker, and V.K. Prasanna. Performance of FPGA Implementation of Bit-Split Architecture for Intrusion Detection Systems. In Proc. of Int. Parallel and Distributed Proc. Sym. (IPDPS), April 2006.
8. Daniele Paolo Scarpazza, Oreste Villa, and Fabrizio Petrini. Exact multi-pattern string matching on the cell/b.e. processor. In Proc. of 2008 Conf. on Computing Frontiers, pages 33-42, 2008.
9. Daniele Paolo Scarpazza, Oreste Villa, and Fabrizio Petrini. High-Speed String Searching against Large Dictionaries on the Cell/B.E. Processor. In Proc. of IEEE Int. Parallel & Distributed Proc. Sym. (IPDPS), 2008.
10. Ioannis Sourdis and Dionisios Pnevmatikatos. Fast, Large-Scale String Match for a 10Gbps FPGA-Based Network Intrusion Detection System. Lector Notes in Computer Science, 2778:880-889, 2003.
11. Lin Tan, Brett Brotherton, and Timothy Sherwood. Bit-Split String-Matching Engines for Intrusion Detection and Prevention. ACM Trans. on Architecture and Code Optimization, 3(1):3-34, 2006.
12. Lin Tan and Timothy Sherwood. A high throughput string matching architecture for intrusion detection and prevention. In Proc. of International Symposium on Computer Architecture, pages 112-122, 2005.
13. Norio Yamagaki, Reetinder Sidhu, and Satoshi Kamiya. HighSpeed Regular Expression Matching Engine Using MultiCharacter NFA. In Proc. of International Conference on Field Programmable Logic and Applications (FPL), pages 697-701, Aug. 2008.
14. Yi-Hua E. Yang, Weirong Jiang, and Viktor K. Prasanna. Compact Architecture for High-Throughput Regular Expression Matching on FPGA. In Proc. of 2008 ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS), November 2008.