loading...
A Scalable Architecture For High-Throughput Regular-Expression Pattern Matching
Boston, Massachusetts June 17-June 21
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISCA.2006.733rd International Symposium on Compu ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Benjamin C. Brodie, Exegy, Inc.
David E. Taylor, Exegy, Inc.
Ron K. Cytron, Exegy, Inc.
We present and evaluate an architecture for highthroughput pattern matching of regular expressions. Our approach matches multiple patterns concurrently, responds rapidly to changes in the pattern set, and is well suited for synthesis in an ASIC or FPGA. Our approach is based on a new and easily pipelined state-machine representation that uses encoding and compression techniques to improve density. We have written a compiler that translates a set of regular expressions and optimizes their deployment in the structures used by our architecture. We analyze our approach in terms of its throughput, density, and efficiency. We present experimental results from an implementation in a commodity FPGA, showing better throughput and density than the best known approaches.
Citation:
Benjamin C. Brodie, David E. Taylor, Ron K. Cytron, "A Scalable Architecture For High-Throughput Regular-Expression Pattern Matching," isca, pp.191-202, 33rd International Symposium on Computer Architecture (ISCA'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.