Sign in
Back
Parallelization of KMP String Matching Algorithm
Conference proceeding

Parallelization of KMP String Matching Algorithm

Ubaid S. Alzoabi, Naser M. Alosaimi, Abdullah S. Bedaiwi, Abdullatif M. Alabdullatif and IEEE
WORLD CONGRESS ON COMPUTER & INFORMATION TECHNOLOGY (WCCIT 2013)
01/01/2013

Abstract

Computer Science Computer Science, Theory & Methods Engineering Engineering, Electrical & Electronic Science & Technology Technology
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.

Metrics

2 Record Views

Details