Cache Locality-Centric Parallel String Matching on Many-Core Accelerator Chips.
Nhat-Phuong TranMyungho LeeDong Hoon ChoiPublished in: Sci. Program. (2015)
Keyphrases
- string matching
- pattern matching
- parallel implementation
- edit distance
- approximate string matching
- suffix tree
- regular expressions
- aho corasick
- pattern matching algorithm
- approximate matching
- query processing
- exact and approximate
- pattern recognition
- parallel computers
- parallel computing
- prefetching
- similarity search