Bit-Parallel Approximate Pattern Matching on the Xeon Phi Coprocessor.

Tuan Tu Tran Simon Schindel Yongchao Liu Bertil Schmidt

Published in: SBAC-PAD (2014)

Keyphrases

bit parallel
approximate pattern matching
pattern matching
regular expressions
string matching
massively parallel
instruction set
dedicated hardware
graph matching
lower and upper bounds
databases
similarity measure
suffix tree