Parallelization of KMP String Matching Algorithm
Ubaid S. Alzoabi, Naser M. Alosaimi, Abdullah S. Bedaiwi, Abdullatif M. Alabdullatif
Journal of Information Technology Review, Vol. 4, No. 2, 2013.
DOI: 
Link: http://www.dline.info/jitr/fulltext/v4n3/2.pdf
Abstract:
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.