The implementation of KMP algorithm based on MPI + OpenMP

@article{Duan2012TheIO,
  title={The implementation of KMP algorithm based on MPI + OpenMP},
  author={Geng L Duan and Shen Weichang and Cui Jiao and Quan Wei Lin},
  journal={2012 9th International Conference on Fuzzy Systems and Knowledge Discovery},
  year={2012},
  pages={2511-2514}
}
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. 

Citations

Publications citing this paper.
Showing 1-3 of 3 extracted citations

References

Publications referenced by this paper.
Showing 1-9 of 9 references

Frequency Statistics based on the improved KMP algorithm. Software time

  • Yang Junli, Lv Xiaoyan, Man Xi
  • 2010
1 Excerpt

The implementation of KMP string matching algorithm in parallel system. Manufacturing automation

  • Li Yanjuan, Fu Weina, Liu Shuai
  • 2010
1 Excerpt

Improvement of KMP algorithm

  • Chen Dongwen, Zhang Fan, Wang Bin
  • computer science
  • 2009

Improvement of KMP algorithm.computer science,2009,35

  • Chen Dongwen, Zhang Fan, Wang Bin
  • 2009

Practice of parallel algorithms.Bei Jing: higher education

  • Chen Guoliang, An Hong
  • 2004
1 Excerpt

l.Fast Multipattern Search Algorithms for Intrusion Detection.Fundamenta Informaticae,2003,pp

  • Kur i j, G Navarro, Me
  • 2003
1 Excerpt

Frequency Statistics based on the improved KMP algorithm

  • Yang Junli, Lv Xiaoyan, Man Xi

The implementation of KMP string matching algorithm in parallel system

  • Li Yanjuan, Fu Weina, Liu Shuai

Similar Papers

Loading similar papers…