CFP last date
21 July 2025
Call for Paper
August Edition
IJCA solicits high quality original research papers for the upcoming August edition of the journal. The last date of research paper submission is 21 July 2025

Submit your paper
Know more
Reseach Article

Accelerating Enhanced Boyer-Moore String Matching Algorithm on Multicore GPU for Network Security

by Manjit Jaiswal
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 97 - Number 1
Year of Publication: 2014
Authors: Manjit Jaiswal
10.5120/16973-6934

Manjit Jaiswal . Accelerating Enhanced Boyer-Moore String Matching Algorithm on Multicore GPU for Network Security. International Journal of Computer Applications. 97, 1 ( July 2014), 30-35. DOI=10.5120/16973-6934

@article{ 10.5120/16973-6934,
author = { Manjit Jaiswal },
title = { Accelerating Enhanced Boyer-Moore String Matching Algorithm on Multicore GPU for Network Security },
journal = { International Journal of Computer Applications },
issue_date = { July 2014 },
volume = { 97 },
number = { 1 },
month = { July },
year = { 2014 },
issn = { 0975-8887 },
pages = { 30-35 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume97/number1/16973-6934/ },
doi = { 10.5120/16973-6934 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:23:00.314050+05:30
%A Manjit Jaiswal
%T Accelerating Enhanced Boyer-Moore String Matching Algorithm on Multicore GPU for Network Security
%J International Journal of Computer Applications
%@ 0975-8887
%V 97
%N 1
%P 30-35
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Graphics Processing Units (GPUs) were developed for graphics processing and it was not highly-parallel. But to overcome this problem developed General Purpose Computing on GPU, this is known as GPGPU.Boyer-Moore exact string matching algorithm are heavily used in the application of antivirus engines, DNA sequencing, text editors, intrusion detection etc. In this environment, the GPU was highly-parallel, multithreaded. In this Paper extend the GPU application into other area such as string matching problem. This paper shows the results on adapting the enhanced Boyer-Moore (EBM) string matching algorithm to run on GPU paradigm and comparison with serial version and multithreaded version on CPU.The experimental results demonstrate that GPU version of enhanced Boyer-Moore (EBM) string matching algorithm 10 times faster than CPU version and 9 times faster than the multithreaded version. It can be also see there that multithreaded version of EBM algorithm about 12% to 13% peak performance than serial version of EBM.Speedup of EBM algorithm is grow and 12x to 13x than serial one.

References
  1. Cheng-Hung Lin, Sheng-Yu Tsai, Chen-Hsiung Liu, Shih Chieh Chang, Jyuo-Min Shyu," Accelerating string matching using multi-threaded algorithm on GPU", IEEE Globecom 2010.
  2. Kenneth Ryan VeriSign Labs, "An Evaluation of GPUs for Accelerating a Selected String Searching Algorithm",21345 ridge top circle,Dulles,VA 20152.
  3. Charalampos S. Kouzinopoulos and Konstantinos G. Margaritis," String Matching on a multicore GPU using CUDA", 2009 13th Pan-Hellenic Conference on Informatics.
  4. Jiangfeng Peng,Hu Chen,"CUgrep:A GPU-based high Performance Multi-String Matching System"2010 IEEE:V1-77 to V1-81
  5. Lingling yuan,"An improved algorithm for Boyer-Moore string Matching Chinese Information Processing" , IEEE. pp. 182-184,2011.
  6. Zhengda Xiong,"A composite Boyer-Moore Algorithm for the string Matching Problem" IEEE. pp. 492-496,2010.
  7. Xingxing Wang," A BM algorithm oriented on Network Security Audit System" IEEE. 978-1-4244-5895, 2010.
  8. Yang Tong, Qiao Xiang-dong, "Analyze and Improvement of BM Algorithm" IEEE: 978-1-4244-3693, 2009.
  9. Prasad JC, Dr. K. S. M. Panicker,"Single Pattern Search Implementations in a Cluster Computing Environment" , IEEE. pp391-396,2010.
  10. Knuth,D. E,Morries,Jr. ,J. H. ,and pratt,V. B. " fast pattern matching in string SIAM J. comptng. 6,2(1977),pp323-350.
  11. Yuting Han, Guoai Xu "Improved algorithm of pattern matching based on BMHS", IEEE. pp238-241,2010.
  12. Zhu Yong giang,"Two enhanced BM algorithm in pattern matching", IEEE. pp341-346,2011.
  13. Yihui SHAN, Yuming JIANG, Shiyuan TIAN, "Improved Pattern Matching Algorithm of BMHS for Intrusion Detection". Computer Engineering, vol. 35, 2009, pp. 170-173
  14. Zhanjun REN, Quanzhu YAO, Xiaofeng WANG, Youjiao ZOU,"Application of Pattern Matching Algorithm in Intrusion Detection Technique". Modern electronic technology, vol. 2, 2009, pp. 63-67
  15. Baishuhong. Eason, An Improvement on BM Algorithm for Chinese, fujiandiannao, pp. 90–91, October. 2009.
Index Terms

Computer Science
Information Sciences

Keywords

Enhanced Boyer-Moore