Abstract
KMP algorithm is a common method of string matching. In view of the characteristics of the string matching and cluster, this article uses MPI + OpenMP hybrid programming model; and KMP algorithm was improved to statistics the number of target words appearing in parallel. Experiments show that the parallel algorithm improves effectively the matching speed, and is higher utilization with memory and less communication time than pure MPI.
Full Text 
Sign-in/Register to access full text options
Sign-in/Register to access full text options 
Published version (
Free)
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
