Modeling the data-dependent performance of pattern-matching architectures

ACM/SIGDA International Symposium on Field Programmable Gate Arrays - FPGA

Volumn , Issue , 2006, Pages 73-82

  Clark, Christopher R ^a   Schimmel, David E ^a  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

FPGA; Pattern matching

Indexed keywords

COMPUTER AIDED SOFTWARE ENGINEERING; COMPUTER ARCHITECTURE; COMPUTER SIMULATION; DATA ACQUISITION; DATABASE SYSTEMS; FIELD PROGRAMMABLE GATE ARRAYS; INTEGRATED CIRCUITS; MATHEMATICAL MODELS; SYSTEMS ANALYSIS;

DATA-DEPENDENT PERFORMANCE; LARGE PATTERN SETS; PATTERN-MATCHING ARCHITECTURES; SOFTWARE TOOLSETS;

PATTERN MATCHING;

EID: 33745867648     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1117201.1117212     Document Type: Conference Paper

References (18)

1. " Stratix Devices," Altera Corporation, http://www.altera.com/products/devices/stratix/stx-indexjsp
2. "Xilinx: Virtex Series," Xilinx, Inc., http://www.xilinx.com/products/silicon_solutions/fpgas/virte x/index.htm
3. Z. K. Baker and V. K. Prasanna, "A Methodology for Synthesis of Efficient Intrusion Detection Systems on FPGAs," In Proceedings of IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM), pp. 135-144, 2004.
4. Z. K. Baker and V. K. Prasanna, "Time and Area Efficient Pattern Matching on FPGAs," In Proceedings of ACM International Symposium on Field Programmable Gate Arrays (FPGA), pp, 223-232, 2004.
5. P. Bellows and B. L. Hutchings, "JHDL-An HDL for Reconfigurable Systems," In Proceedings of IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM), pp. 175-184, 1998.
6. Y. H. Cho and W. H. Mangione-Smith, "Deep Packet Filter with Dedicated Logic and Read Only Memories," In Proceedings of IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM), pp. 125-134, 2004.
7. Y. H. Cho, S. Navab, and W. H. Mangione-Smith, "Specialized Hardware for Deep Network Packet Filtering," In Proceedings of International Conference on Field Programmable Logic and Applications (FPL), pp. 452-461, 2002.
8. C. R. Clark and D. E. Schimmel, "Efficient Reconfigurable Logic Circuits for Matching Complex Network Intrusion Detection Patterns," In Proceedings of International Conference on Field Programmable Logic and Applications (FPL), pp. 956-959, 2003.
9. C. R. Clark and D. E. Schimmel, "Scalable Pattern Matching for High-Speed Networks," In Proceedings of IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM), pp. 249-257, 2004.
10. C. R. Clark and D. E. Schimmel, "A Unified Model of Pattern-Matching Circuit Architectures," Georgia Institute of Technology, Tech Report GIT-CERCS-05-20, 2005.
11. S. Dharmapurikar, P. Krishnamurthy, T. Sproull, and J. W. Lockwood, "Deep Packet Inspection Using Parallel Bloom Filters," In Proceedings of Symposium on High Performance Interconnects (HotI), pp. 44-51, 2003.
12. R. Franklin, D. Carver, and B. L. Hutchings, "Assisting Network Intrusion Detection with Reconfigurable Hardware," In Proceedings of IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM), pp. 111-120, 2002.
13. J. Moscola, J. W. Lockwood, R. P. Loui, and M. Pachos, "Implementation of a Content-Scanning Module for an Internet Firewall," In Proceedings of IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM), pp. 31-38, 2003.
14. M. Roesch, "Snort - Lightweight Intrusion Detection for Networks," In Proceedings of USENIX LISA Conference, 1999.
15. R. Sidhu and V. K. Prasanna, "Fast Regular Expression Matching using FPGAs," In Proceedings of IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM), 2001.
16. I. Sourdis and D. Pnevmatikatos, "Fast, Large-Scale String Match for a 10 Gbps FPGA-based Network Intrusion Detection System," In Proceedings of International Conference on Field Programmable Logic and Applications (FPL), pp. 880-889, 2003.
17. I. Sourdis and D. Pnevmatikatos, "Pre-Decoded CAMs for Efficient and High-Speed NIDS Pattern Matching," In Proceedings of IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM), pp. 258-267, 2004.
18. P. Sutton, "Partial Character Decoding for Improved Regular Expression Matching in FPGAs," In Proceedings of IEEE International Conference on Field-Programmable Technology (FPT), pp. 25-32, 2004.