loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
33rd International Symposium on Computer Architecture (ISCA'06)
A Scalable Architecture For High-Throughput Regular-Expression Pattern Matching
Boston, Massachusetts
June 17-June 21
ISBN: 0-7695-2608-X
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.