String Matching on a Multicore GPU Using CUDA.
Charalampos S. KouzinopoulosKonstantinos G. MargaritisPublished in: Panhellenic Conference on Informatics (2009)
Keyphrases
- string matching
- graphics processing units
- general purpose
- pattern matching
- parallel computing
- approximate string matching
- computing systems
- parallel processing
- parallel implementation
- parallel programming
- edit distance
- massively parallel
- approximate matching
- floating point
- regular expressions
- suffix tree
- clone detection
- exact and approximate
- aho corasick
- database
- high performance computing
- neural network
- suffix array
- similarity search
- dynamic programming
- similarity measure
- pattern matching algorithm
- database systems
- approximate pattern matching