Implementation-of-Parallel-String-Matching-Algorithms-with-CUDA Implement parallel string matching algorithms with CUDA in C
- KMP algorithm
- Binary tree witness array elimination
- Brute force after elimination
- modulized with testing
- share memory; consecutive memory access
- parallel construction of witness array
- block level synch
- periodic case