Parallelization of KMP string matching algorithm
Ubaid S. Alzoabi, Naser M. Alosaimi, Abdullah Bedaiwi, Abdullatif Alabdullatif · 2013
Knuth Morris-Pratt (KMP) algorithm is one of the most popular strings searching algorithm. The parallelism of KMP is one of research topic over last two years. In our paper we simulated two current parallel algorithms with our new proposed parallel algorithm. Our simulation result presents improvement of our proposed parallel algorithm.