Parallel Algorithms for Approximate String Matching with k Mismatches on CUDA.
Yu LiuLongjiang GuoJinbao LiMeirui RenKeqin LiPublished in: IPDPS Workshops (2012)
Keyphrases
- parallel algorithm
- approximate string matching
- compute unified device architecture
- parallel computation
- parallel programming
- graphics processors
- shared memory
- string matching
- n gram
- edit distance
- cpu implementation
- suffix array
- general purpose
- suffix tree
- parallel implementation
- indexing techniques
- parallel version
- pattern matching
- language model
- cluster of workstations
- database