A scalable architecture for high-throughput regular-expression pattern matching

Proceedings - International Symposium on Computer Architecture

Volumn 2006, Issue , 2006, Pages 191-202

  Brodle, Benjamin C ^a   Cytron, Ron K ^a   Taylor, David E ^a  

^a Exegy Inc

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATION SPECIFIC INTEGRATED CIRCUITS; FIELD PROGRAMMABLE GATE ARRAYS; IMAGE CODING; IMAGE COMPRESSION; PATTERN MATCHING; THROUGHPUT;

PATTERN SETS; REGULAR EXPRESSIONS; SCALABLE ARCHITECTURE; STATE MACHINES;

COMPUTER ARCHITECTURE;

EID: 33845908990     PISSN: 10636897     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISCA.2006.7     Document Type: Conference Paper

References (19)

1. M. Aldwairi, T. Conte, and P. Franzon. Configurable string matching hardware for speeding up intrusion detection. SIGARCH Comput. Archit. News, 33(1):99-107, 2005.
2. 2 embedded 6t-sram bit cell for 65nm cmos platform. In VLSI 2003, 2003.
3. Z. K. Baker and V. K. Prasanna. High-throughput linked-pattern matching for intrusion detection systems. In ANCS '05: Proceedings of the 2005 symposium on Architecture for networking and communications systems, pages 193-202, New York, NY, USA, 2005. ACM Press.
4. P. E. Black. Dictionary of Algorithms and Data Structures. NIST, 2004.
5. Y. Cho and W. Mangione-Smith. Deep packet filter with dedicated logic and read only memories. In IEEE Symposium on Field-Programmable Custom Computing Machines, April 2004.
6. C. Clark and D. Schimmel. Scalable pattern matching for high speed networks. In IEEE Symposium on Field-Programmable Custom Computing Machines, April 2004.
7. T. H. Cormen, C. E. Leiserson, and R. L. Rivest. Introduction to Algorithms. The MIT Press, Cambridge, Mass., 1990.
8. S. Dharmapurikar, M. Attig, and J. Lockwood. Deep packet inspection using parallel bloom filters. IEEE Micro, 24(1):52-61, 2004.
9. M. R. Garey and D. S. Johnson. Computers and Intractibility; A Guide to the Theory of NP-Completeness. W.H. Freeman and Company, 1979.
10. A. Halaas, B. Svingen, M. Nedland, P. Saetrom, O. S. Jr., and O. R. Birkeland. A recursive MISD architecture for pattern matching. IEEE Transactions on Very Large Scale Integration, 12(7):727-734, 2004.
11. J. E. Hopcroft and J. D. Ullman. Introduction to Automata Theory, Languages, and Computation. Addison Wesley, 1979.
12. B. L. Hutchings, R. Franklin, and D. Carver. Assisting network intrusion detection with reconfigurable hardware. In FCCM'02: 10th Annual. IEEE Symposium on Field-Programmable Custom Computing Machines, 2002.
13. A. Moffat and A. Turpin. Compression and Coding Algorithms. Springer Verlag, 2002.
14. J. Moscola, M. Pachos, J. W. Lockwood, and P. Loui. Implementation of a streaming content search-and-replace module for an internet firewall. In Symposium on High Performance Interconnects (HotI), pages 122-129, 2003.
15. M. Roesch. Snort - lightweight intrusion detection for networks. In LISA'99: 13th Systems Administration Conference, pages 229-238, 1999.
16. R. P. S. Sidhu, A. Mei, and V. K. Prasanna. String matching on multicontext FPGAs using self-reconfiguration. In FPGA '99: Proceedings of the 1999 ACM/SIGDA seventh international symposium on Field programmable gate arrays, pages 217-226, New York, NY, USA, 1999. ACM Press.
17. I. Sourdis and D. Pnevmatikatos. Fast, large-scale string match for a 10gbps FPGA-based network intrusion detection system. In Proceedings of 13th International Conference on Field Programmable Logic and Applications, 2003.
18. L. Tan and T. Sherwood. A high throughput string matching architecture for intrusion detection and prevention. In ISCA '05: 32nd Annual International. Symposium on Computer Architecture, pages 112-122, 2005.
19. D. Uluski, M. Moffie, and D. Kaeli. Characterizing antivirus workload execution. SIGARCH Comput. Archit. News, 33(1):90-98, 2005.