DocumentCode
2548007
Title
The implementation of KMP algorithm based on MPI + OpenMP
Author
Geng Duan ; Shen Weichang ; Cui Jiao ; Quan Lin
Author_Institution
Sch. of Inf. Sci. & Technol., Northwest Univ., Xi´an, China
fYear
2012
fDate
29-31 May 2012
Firstpage
2511
Lastpage
2514
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.
Keywords
application program interfaces; message passing; parallel algorithms; pattern clustering; string matching; KMP algorithm; MPI-OpenMP hybrid programming model; cluster; message passing interface; parallel algorithm; string matching; Algorithm design and analysis; Computational modeling; Message systems; Parallel programming; Pattern matching; Program processors; KMP sring matching; MPI; OpenMP; blad cluster; hybrid programming;
fLanguage
English
Publisher
ieee
Conference_Titel
Fuzzy Systems and Knowledge Discovery (FSKD), 2012 9th International Conference on
Conference_Location
Sichuan
Print_ISBN
978-1-4673-0025-4
Type
conf
DOI
10.1109/FSKD.2012.6234095
Filename
6234095
Link To Document