Exploring the design space of programmable regular expression matching accelerators.
Kubilay AtasuRaphael PoligJonathan RohrerChristoph HagleitnerPublished in: J. Syst. Archit. (2013)
Keyphrases
- design space
- regular expressions
- pattern matching
- approximate matching
- matching algorithm
- string matching
- finite automata
- design space exploration
- design choices
- single chip
- design process
- response surface
- xml schema
- graph matching
- general purpose
- design tools
- semistructured data
- search space
- edit distance
- computing systems
- query language
- deterministic finite automata
- real world
- design solutions
- domain knowledge
- search algorithm