Reetinder Sidhu, Viktor K. Prasanna  Home/Search
Context Related
| usc.edu/prasanna/newp...papersiddhu.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: usc.edu/prasanna/newpage/...index (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: This paper presents an efficient method for finding matches to a given regular expression in given text using FPGAs. To match a regular expression of length n, a serial machine requires O(2 ) memory and takes O(1) time per text character. The proposed approach requires only O(n 2) space and still processes a text character in O(1) time (one clock cycle). The improvement is due to the Nondeterministic Finite Automaton (NFA) used to perform the matching. As far as the authors are aware, this is... (Update)
Cited by: More
Linear Encoding Scheme for Weighted Finite Automata - Giraud, Lavenier (2005) (Correct)
Bioinformatics Applications - Lavenier, Giraud (2005) (Correct)
A Modular System for FPGA-Based TCP Flow Processing in.. - Schuehler, Lockwood (2004) (Correct)
Similar documents (at the sentence level):
52.7%: Fast Regular Expression Matching using FPGAs - Sidhu, Prasanna (2001) (Correct)
Similar documents based on text: More All
0.7: A Self-Reconfigurable Gate Array Architecture - Sidhu, Wadhwa, Mei, Prasanna (2000) (Correct)
0.6: Compact DFA Representation for Fast Regular Expression Search - Navarro, Raffinot (2001) (Correct)
0.5: Increasing Visualization and Interaction in the Automata.. - Hung, Rodger (2000) (Correct)
Related documents from co-citation: More All
14: Implementation of a contentscanning module for an Internet firewall - Moscola, Lockwood et al. - 2003
14: Snort - Lightweight Intrusion Detection for Networks (context) - Roesch - 1999
11: Assisting Network Intrusion Detection with Reconfigurable Hardware (context) - Carver, Franklin et al. - 2002
BibTeX entry: (Update)
R. Sidhu and V. K. Prasanna, "Fast Regular Expression Matching using FPGAs, "IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM01), April 2001. http://citeseer.ist.psu.edu/sidhu01fast.html More
@misc{ sidhu01fast,
author = "R. Sidhu and V. Prasanna",
title = "Fast Regular Expression Matching using FPGAs",
text = "R. Sidhu and V. K. Prasanna, Fast Regular Expression Matching using FPGAs,
IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM01),
April 2001.",
year = "2001",
url = "citeseer.ist.psu.edu/sidhu01fast.html" }
Citations not processed or no citations identified.
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://lotus1000.usc.edu/prasanna/newpage/pubs/index.html): More
Performance of On-Chip Multiprocessors for Vision Tasks - Chung, Park, Hahn, Park.. (2000) (Correct)
Dynamic Data Layouts for Cache-conscious Factorization.. - Park, Kang.. (2000) (Correct)
Performance Modeling and Interpretive Simulation of PIM.. - Baker, Prasanna (2002) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC