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
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;
Conference_Titel :
Fuzzy Systems and Knowledge Discovery (FSKD), 2012 9th International Conference on
Conference_Location :
Sichuan
Print_ISBN :
978-1-4673-0025-4
DOI :
10.1109/FSKD.2012.6234095
