Memory Efficient Parallelization for Aho-Corasick Algorithm on a GPU.

Nhat-Phuong Tran Myungho Lee Sugwon Hong Minho Shin

Published in: HPCC-ICESS (2012)

Keyphrases

memory efficient
similarity measure
dynamic programming
pairwise
image matching
computational complexity
search space
parallel processing
parallel implementation
suffix tree
string matching
external memory