Accelerating Pattern Matching Using a Novel Parallel Algorithm on GPUs.
Cheng-Hung LinChen-Hsiung LiuLung-Sheng ChienShih-Chieh ChangPublished in: IEEE Trans. Computers (2013)
Keyphrases
- pattern matching
- parallel algorithm
- parallel programming
- multicore processors
- parallel computation
- cpu implementation
- shared memory
- regular expressions
- graphics processors
- pattern matching algorithm
- highly parallel
- medial axis transform
- string matching
- matching process
- parallel architectures
- parallel version
- general purpose
- database
- dynamic programming
- binary search trees
- computational power
- object oriented
- approximate pattern matching
- cluster of workstations