Accelerating String Matching Using Multi-Threaded Algorithm on GPU.

Cheng-Hung Lin Sheng-Yu Tsai Chen-Hsiung Liu Shih-Chieh Chang Jyuo-Min Shyu

Published in: GLOBECOM (2010)

Keyphrases

string matching
multi threaded
pattern matching
similarity measure
dynamic programming
parallel implementation
approximate matching
neural network
probabilistic model
matching algorithm