Fast Regular Expression Matching Using FPGAs

Proceedings - 9th Annual IEEE Symposium on Field-Programmable Custom Computing Machines, FCCM 2001

Volumn , Issue , 2001, Pages 227-238

  Sidhu, R ^a   Prasanna, V K ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; COMPUTER CIRCUITS; COMPUTERS; FIELD PROGRAMMABLE GATE ARRAYS (FPGA); PATTERN MATCHING; PIPELINE PROCESSING SYSTEMS;

FAST ALGORITHMS; NONDETERMINISTIC STATE; ORDERS OF MAGNITUDE; PROGRAMMABLE LOGIC; REGULAR EXPRESSIONS; REGULAR-EXPRESSION MATCHING; SELF-RECONFIGURABLE; SERIAL MACHINE;

RECONFIGURABLE HARDWARE;

EID: 84963983866     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (9)

1. A. V. Aho. Handbook of Theoretical Computer Science, Volume A Algorithms and Complexity, chapter 5. MIT Press/Elsevier, 1990.
2. S. Golson. State machine design techniques for verilog and vhdl. Synopsys Journal of High-Level Design, pages 1-48, September 1994. www.synopsys.com/news/pubs/JHLD/JHLD-099401.
3. B. Gunther, G. Milne, and L. Narasimhan. Assessing document relevance with run-time reconfigurable machines. In J. Arnold and K. L. Pocek, editors, Proceedings of IEEE Workshop on FPGAs for Custom Computing Machines, pages 10-17, Napa, CA, April 1996.
4. John E. Hopcroft and Jeffery D. Ullman. Introduction to Automata Theory, Languages, and Computation. Addison-Wesley, 1979.
5. 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, Feb. 1999.
6. R. P. S. Sidhu, A. Mei, S. Wadhwa, and V. K. Prasanna. A self-reconfigurable gate array architecture. In FPGA '99. Proceedings of the 1999 ACM/SIGDA Seventh, International Symposium on Field Programmable Gate Arrays, Aug. 2000.
7. E. Tau, D. Chen, I. Eslick, J. Brown, and A. DeHon. A first generation DPGA implementation. In FPD'94 - Third Canadian Workshop of Field-Programmable Devices, pages 138-143, May 1995.
8. Steve Trim berger, Dean Carberry Anders Johnson, and Jennifer Wong. A time-multiplexed FPGA. In J. Arnold and K. L. Pocek, editors, Proceedings of IEEE Workshop on FPGAs for Custom Computing Machines, pages 22-28, Napa, CA, April 1997.
9. Xilinx Inc. JBits. www.xilinx.com/products/jbits/index.htm.