State of the Art for String Analysis and Pattern Search Using CPU and GPU Based Programming - Journal of Information Security

Home > Journals > Computer Science & Communications > JIS

JIS> Vol.3 No.4, October 2012

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

Open Access

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

HTML

Download as PDF (Size: 65KB) PP. 314-318

DOI: 10.4236/jis.2012.34038 4,941 Downloads 8,513 Views Citations

Author(s)

Mario Góngora-Blandón, Miguel Vargas-Lombardo

Affiliation(s)

Centro de Investigación, Desarrollo e Innovación en Tecnologías de la Información y las Comunicaciones (CIDITIC) Grupo de Investigación en Salud Electrónica y Supercomputación (GISES), Technological University of Panama, Panama City, Panama.

ABSTRACT

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.

KEYWORDS

GPU; String Matching; Pattern Matching

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
	2017

[4]	Rancang bangun sistem pencarian alternatif produk dengan metode collaborative collective intelligence dan sorensen-dice coefficient berbasis web (studi kasus …
	2016

[5]	PARALLEL PATTERN MATCHING USING THE AUTOMATA PROCESSOR
	2016

[6]	Accelerating Rabin Karp algorithm on a multicore GPU using CUDA
	2016

[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
	NULL 2014

[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