Peak-Performance DFA-based String Matching on the Cell Processor.

Daniele Paolo Scarpazza Oreste Villa Fabrizio Petrini

Published in: IPDPS (2007)

Keyphrases

string matching
cell processor
regular expressions
pattern matching
edit distance
approximate string matching
lookup tables
pattern matching algorithm
exact and approximate
aho corasick
suffix tree
approximate matching
query language
linear combination
highly parallel
approximate pattern matching
databases