Impala: Algorithm/Architecture Co-Design for In-Memory Multi-Stride Pattern Matching.
Elaheh SadrediniReza RahimiMarzieh LenjaniMircea StanKevin SkadronPublished in: HPCA (2020)
Keyphrases
- pattern matching
- boyer moore
- pattern matching algorithm
- string matching
- dynamic programming
- approximate pattern matching
- memory requirements
- tree matching
- computational complexity
- range queries
- data sets
- regular expressions
- compressed pattern matching
- suffix tree
- hamming distance
- matching process
- matching algorithm
- image processing
- databases