Journal of Information Security

Volume 3, Issue 4 (October 2012)

ISSN Print: 2153-1234   ISSN Online: 2153-1242

Google-based Impact Factor: 2.08  Citations  h5-index & Ranking

State of the Art for String Analysis and Pattern Search Using CPU and GPU Based Programming

HTML  Download Download as PDF (Size: 65KB)  PP. 314-318  
DOI: 10.4236/jis.2012.34038    4,941 Downloads   8,513 Views   Citations


String matching algorithms are an important piece in the network intrusion detection systems. In these systems, the chain coincidence algorithms occupy more than half the CPU process time. The GPU technology has showed in the past years to have a superior performance on these types of applications than the CPU. In this article we perform a review of the state of the art of the different string matching algorithms used in network intrusion detection systems; and also some research done about CPU and GPU on this area.

Cite this paper

M. Góngora-Blandón and M. Vargas-Lombardo, "State of the Art for String Analysis and Pattern Search Using CPU and GPU Based Programming," Journal of Information Security, Vol. 3 No. 4, 2012, pp. 314-318. doi: 10.4236/jis.2012.34038.

Cited by

[1] Improved Parallel Rabin-Karp Algorithm Using Compute Unified Device Architecture
Information and Communication Technology for Intelligent Systems (ICTIS 2017) - Volume 2, 2017
[2] GPU Based N-Gram String Matching Algorithm with Score Table Approach for String Searching in Many Documents
Journal of The Institution of Engineers (India): Series B, 2017
[3] A Review of String Matching Algorithms and Recent Implementations using GPU
[4] Rancang bangun sistem pencarian alternatif produk dengan metode collaborative collective intelligence dan sorensen-dice coefficient berbasis web (studi kasus …
[6] Accelerating Rabin Karp algorithm on a multicore GPU using CUDA
[7] Automata Processor Architecture and Applications: A Survey
International Journal of Grid and Distributed Computing, 2016
[8] A comparitive analysis of single pattern matching algorithms in text mining
Green Computing and Internet of Things (ICGCIoT), 2015 International Conference on, 2015
[9] An efficient and scalable semiconductor architecture for parallel automata processing
[10] Accelerating Rabin Karp on a Graphics Processing Unit (GPU) using Compute Unified Device Architecture (CUDA)
Information and Automation for Sustainability (ICIAfS), 2014 7th International Conference on, 2014
[11] Multi-pattern string matching algorithms comparison for intrusion detection system
AIP Conference Proceedings, 2014

Copyright © 2020 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.