Multithreading for Degree Controllable Parallel String Pattern Matching with k-Mismatches.
Jin Hwan ParkPublished in: PDPTA (2004)
Keyphrases
- pattern matching
- multithreading
- parallel computing
- distributed memory
- shared memory
- string matching
- regular expressions
- computational power
- highly efficient
- bit parallel
- coarse grained
- data partitioning
- pattern matching algorithm
- approximate pattern matching
- hamming distance
- boyer moore
- parallel implementation
- graph matching
- parallel processing
- suffix tree
- fine grained
- memory efficient
- message passing
- high level