README.md

Implementation-of-Parallel-String-Matching-Algorithms-with-CUDA Implement parallel string matching algorithms with CUDA in C

TO DO LIST

Cuda Naive Implementation

• KMP algorithm
• Binary tree witness array elimination
• Brute force after elimination
• modulized with testing

Improve system

• share memory; consecutive memory access
• parallel construction of witness array
• block level synch
• periodic case